2021年4月16日
CodeForces - 1355E Restorer Distance (三分)
摘要： 题意：n根杆子，每根杆子由一定数量的砖组成，现要使这些砖一样高，添加一块砖花费A，去掉一块砖花费B，移动一块砖花费C，求最小花费 通过观察可知最终所有杆子的高度与花费的关系是个凸函数，三分高度找极值点即可（其实就是二分斜率） 1 #include<bits/stdc++.h> 2 using nam 阅读全文
posted @ 2021-04-16 17:32 jrltx 阅读(59) 评论(0) 推荐(0) 编辑