OI普及组周赛18题解 -D
能量水晶
https://ac.nowcoder.com/acm/contest/7226/D
先谢罪,对不起各位我在出题面的时候没写取膜,然后我的数据在和验题的几位大佬过拍后就以为过了.在这里深表愧疚,很抱歉浪费了各位的时间
D题的数据大概过几天会更新
D
发现我们可以枚举一下最早不能释放的法术是哪个.那么显然如果把法术按照能量消耗从小到大排序后.第个法术不能释放的话,消耗比
小的法术一定都要被释放.
然后再来考虑一下消耗比大的法术
发现我们可以用计数类的背包来解决.
最后需要注意一点,如果全都能释放的话,也需要算一种方案,所以我们要枚举到第个法术.
投递京东等公司10个岗位 >
腾讯泡池子542人在聊