摘要：
标准完全背包板子，动态方程为dp[j][x]=max(dp[j][x],dp[j-c[i]][x-1]+a[i]); 其中，dp[j][x]表示花费j点耐心杀x个怪所能得到的最大经验值。 具体代码如下： #include<iostream>#include<string.h>using namesp 阅读全文
摘要：
题目意思：给出你n种硬币的面额和数量，询问它能够组合成1~m元中的几种情况。 这题如果直接按照完全背包来写的话，会因为每一种硬币的数目1 ≤ Ci ≤ 1000而超时，所以这里需要运用二进制优化来解决问题。 二进制优化和快速幂的思路是一样的。 例如：面值为1的硬币有20枚，如果完全背包的话就需要20 阅读全文