【多重揹包】JZOJ_4224 食物

題目 思路 因爲食物是可以分開放的，所以我們可以分別計算兩個問題。 1、食品美味程度達到 p p p。 2、選擇運載工具使得費用最小且能裝下這些食品。 那麼第一個問題就是多重揹包。 第二個問題也是多重揹包，因爲第一問的答案可能很大，那麼我們就要把狀態和答案調換，設 f [ j ] f[j] f[j]爲用了 j j j元用運載工具可以得到得最大空間。 然後二進制拆分或者單調隊列優化就能過掉這題了。

>>阅读原文<<