摘要：
比赛情况 AC：3 / 6 排名：603rd perf：1741 题目分析 A 假如 $m=2$，结果至多为2 也就是假如有最优解答案只能为1，那么求一下差分数组gcd是否大于等于2即可 B 首先明确，两字母相对，不同则不变，相同则都取反 因为只有一次机会，所以第一个 p 一定要改成 d，也就是左端 阅读全文
摘要：
普通多重背包 外层枚举哪个包，中层枚举容量，内存枚举数量 for(i=1; i<=n; ++i) for(j=m; j>=0; --j) for(k=1; k*w[i]<=j && j<=s[i]; ++k) f[j]=max(f[j], f[j-k*w[i]]+k*v[i]); 二进制优化 相当于 阅读全文