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

題目 解題思路 很容易看出題面給出的是讓我們求一遍01揹包和完全揹包。 但是這肯定會超時： 那麼對於01揹包，我們用二進制優化 對於完全揹包，我們講完全揹包的方程的狀態與答案換一下，因爲花費最多50000 代碼二進制優化01揹包+完全揹包 #include<cstdio> #include<algorithm> #include<cstring> #define fre(x) freopen(#x

>>阅读原文<<