摘要：
思路：二维背包，确定什么是背包很重要，然而我对这方面还是不熟练，此题用s（杀怪的个数）和忍耐度m作为背包的两个容量，如果价值（经验）大于等于n，则升级，借助中间变量ans来找到最小忍耐值，如果最小忍耐值大于m，则输出-1，否则输出m-ans。#includeusing... 阅读全文
摘要：
思路：多重背包，dp[i]表示价格总数为i能凑出来的最大价格，比模板多了的唯一一点是查多少数字出现过，枚举一遍dp[i]==i的个数。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long l... 阅读全文