CodeForces 1458 Glass Half Spilled B/D 动态规划
题目大意:
有 n n n 个杯子,每个杯子有容量 a i a_i ai 和水 b i b_i bi,有一个操作可以把一个杯子任意 x x x 单位的水导入另一个杯子,但另一个杯子只能收到 x / 2 x/2 x/2, 另一半将被浪费,也不能超过自己的容量上限,多余也将被浪费。
现在选择 k k k 个杯子, 问这 k k k 个杯子最做能有多少水。 1 ≤ k ≤ n 1\le k \le n 1≤k≤n
思路:
问了大佬才懂,定义 d p [ i ] [ k ] [ c ] dp[i][k][c] dp[i][k][