摘要：
关于多重背包的一道题。 首先看数据便知道朴素的多重背包无法通过，所以我们采用二进制拆分进行优化，（二进制优化点这里），这样就能顺利通过本题了。 这道题只是判断可行性，所以“价值”这一状态并没有什么用。 1 #include <iostream> 2 #include <cstdio> 3 #incl 阅读全文
摘要：
也是一道线型动态规划的好题…… 读入每个人的贪婪度之后，对其按照从大到小的顺序排序，定义状态f[i][j]为前i个人（排序后）分j个饼干的答案，那么答案为f[n][m],考虑状态转移方程。 1、若给第i个人的饼干数大于1 ，那么我们将这i个人的饼干数都减1（总共减n），他们的怨气值是不会改变的，因而 阅读全文