首页 > TAG信息列表 > 选解
动态规划题目选解（二）
上一个写太长导致 typora 卡爆了，只好新开一个。。 动态规划题目选解（一） CF730J Bottles Present 4 首先 \(k\) 很好算出来：记 \(\sum a_i=\text{sum}\)，从大到小贪心选到 \(\sum b_i\ge \text{sum}\) 即可。 考虑 \(t\) 怎么算：如果我们选出的这 \(k\) 个瓶子内的水量分别为 \(x_1,x_动态规划题目选解（二）
上一个写太长导致 typora 卡爆了，只好新开一个。。 动态规划题目选解（一） CF730J Bottles Present 4 首先 \(k\) 很好算出来：记 \(\sum a_i=\text{sum}\)，从大到小贪心选到 \(\sum b_i\ge \text{sum}\) 即可。 考虑 \(t\) 怎么算：如果我们选出的这 \(k\) 个瓶子内的水量分别为 \(x_1,x_