[jzoj 4224] 食物 {多重背包}

题目 解题思路 很容易看出题面给出的是让我们求一遍01背包和完全背包。 但是这肯定会超时: 那么对于01背包,我们用二进制优化 对于完全背包,我们讲完全背包的方程的状态与答案换一下,因为花费最多50000 代码二进制优化01背包+完全背包 #include<cstdio> #include<algorithm> #include<cstring> #define fre(x) freopen(#x
相关文章
相关标签/搜索