(三分)Codeforces Round #643 (Div. 2) E - Restorer Distance
这e题确实比c好写多了，只要会三分就能做出来，可惜c花太多时间没时间写e了。。思路：很明显是凹函数，高度只有取恰当值才能取到最小值，那就三分高度，对于某一高度h，计算出要去除的砖块x，填补的砖块y，那么mi=min（x，y），对于mi，先判断（a+r）和m的大小，前者大就用前者，后者大就用后者，对于x-mi，直接用r代价消去，因为你没地方转移了，y-mi同理，用a代价填具体做法看代码You have to restore the wall. The wall consists of N p..
原创
2020-05-18 00:14:17 ·
249 阅读 ·
0 评论
关注
分享
扫一扫