摘要:
思路:二维背包,确定什么是背包很重要,然而我对这方面还是不熟练,此题用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... 阅读全文