E. Restorer Distance(三分&贪心)
E. Restorer Distance(三分&贪心)
传送门
思路:由于ansansans具有单调性,函数为凹形,所以考虑用三分。然后对于将一个块移动到另一个块等价于一个柱子高度减1,另一个高度加1,所以还需要比较MMM和A+RA+RA+R
时间复杂度:O(2log3n)O(2log_3n)O(2log3n)
第一次写三分,记录下代码。
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
c
原创
2020-05-17 11:42:44 ·
592 阅读 ·
2 评论