2020年12月23日
Codeforces1458B Glass Half Spilled (DP)
摘要： 题意 有$n$个杯子，第$i$个杯子的容量为$a_i$，初始时有$b_i$单位的水。 可以将水在杯子之间转移，转移时会有一半的损耗。 若允许随意转移，但最终只拿$k$杯水，问$k$个杯子里的水体积和最大能为多少。 对于$k = 1, 2, ..., n$依次输出答案。 解法 $O(n^4)$动态规划 阅读全文
posted @ 2020-12-23 00:08 _Backl1ght 阅读(123) 评论(0) 推荐(0)