2021年4月8日
CF1355E Solution
摘要： 题目链接 题解 如果$M>A+R$的话（可能还要加上些奇奇怪怪的条件，总之就是全部弄成$M$最优的情况），把高度变为平均数一定最优，这样可以最大化使用$M$。如果$M$没有太大用处，而是要在$A,R$之间找平衡的话，可以发现最终高度一定为某个柱子的高度。简单证明：将$h$数组升序排序，设$h_i<r 阅读全文
posted @ 2021-04-08 18:18 violet_holmes 阅读(46) 评论(0) 推荐(0) 编辑