【题解】 CF730J Bottles

这道题的思路其实就是转化题意+01背包。ios 首先 k 应该是最好想的，随便乱搞都能求出来(本身想想，确定能想出来)。这里就提醒一句：按照容积从大到小排个序，以后暴力往前倒水就好了。web 其次，倒来倒去，t 实际上就是移动了的部分的整体积和，t 最小就意味着没有移动的部分体积最大。那么 t 就彻底能够用01背包求出来了。dp[i][j] 表示当前选了 i 个瓶子，总容积为 j 时的最小整体积和

>>阅读原文<<