【題解】 CF730J Bottles

這道題的思路其實就是轉化題意+01揹包。ios 首先 k 應該是最好想的，隨便亂搞都能求出來(本身想想，確定能想出來)。這裏就提醒一句：按照容積從大到小排個序，以後暴力往前倒水就好了。web 其次，倒來倒去，t 實際上就是移動了的部分的整體積和，t 最小就意味着沒有移動的部分體積最大。那麼 t 就徹底能夠用01揹包求出來了。dp[i][j] 表示當前選了 i 個瓶子，總容積爲 j 時的最小整體積和

>>阅读原文<<