摘要: 传送门 最关键的想法就是每个位置一定用的是当前能用的最便宜的水,因为到后面可能有更便宜的 然后其他还没用上的水我们也留着,假装此时已经买了,但是如果发现后面有更优的再反悔也不迟 每相邻两个朋友之间我们把最便宜的一些水消耗了 然后考虑有朋友来送水了 设这个朋友的水的最大体积为 $mx$,价格为 $cs 阅读全文
posted @ 2019-10-11 08:16 LLTYYC 阅读(403) 评论(0) 推荐(0) 编辑