2020年4月27日
CF1303D 位运算+贪心
摘要： CF1303D 题目大意： 有一个大小为n的背包，有m个大小为2i（i=0,1,2,3...）的物品，并且每个物品可以分成大小相同的两份，可以一直分成到大小为1为止，问能否用这些物品把背包恰好填满，如果能填满，输出拆分物品的最小次数。 解题思路： 通过二进制的方法，从高位到低位贪心的一位一位处理。 阅读全文
posted @ 2020-04-27 08:38 Linkss 阅读(212) 评论(0) 推荐(0) 编辑