2020年9月14日
CF1067D Computer Game
摘要： CF1067D 真的是好题啊，让我对凸包的理解增加了非常非常多... DP 推完式子可以发现，当我们可以升级某一个游戏，我们之后每一轮肯定会升级 \(b_i \times p_i\) 最大的那个游戏，这样是最优的。 设 \(B = \max(b_i \times p_i)\)，可以列 DP： 设 \ 阅读全文
posted @ 2020-09-14 23:24 DMoRanSky 阅读(219) 评论(0) 推荐(0) 编辑