摘要：
https://www.cnblogs.com/violet-acmer/p/9852294.html 自学笔记： 何为完全背包？ 1.定义： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。 第i种物品的费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背 阅读全文
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 思路一：完全背包转“01”背包 考虑到第ki个怪最多杀min(m/b[ki],s)个，于是可以把第ki个怪转化为min(m/b[ki],s)个忍耐度及经验值均不变的怪，然后求解这个 阅读全文