Monster_Qi

摘要： "传送门" 解题思路 二进制优化多重背包裸题。 代码 阅读全文

摘要： "传送门" 解题思路 多重背包，二进制优化。就是把每个物品拆分成一堆连续的$2$的幂加起来的形式，然后把最后剩下的也当成一个元素。直接类似$0/1$背包的跑就行了，时间复杂度$O(nmlogc)$。 代码 cpp include include include include include inc 阅读全文