摘要： 发现cf以前的好题真的很多。。 cf 730j 01背包变形 感觉很好的题 /* 先处理出最少需要t个瓶子 dp[i][j][k]前i个取k个，容量为j时的水的体积 滚动数组搞一下 本题的状态转移必须从合法的状态转移来，所以一定要初始化dp=-INF，并且要有起点dp[i][0][0]=0 其他就是 阅读全文