_Backl1ght随缘更新的博客

摘要： 题意 有$n$个杯子，第$i$个杯子的容量为$a_i$，初始时有$b_i$单位的水。 可以将水在杯子之间转移，转移时会有一半的损耗。 若允许随意转移，但最终只拿$k$杯水，问$k$个杯子里的水体积和最大能为多少。 对于$k = 1, 2, ..., n$依次输出答案。 解法 $O(n^4)$动态规划 阅读全文