restorer专题

【三分模板】Codeforces Round #643 (Div. 2) E. Restorer Distance

三分模板题,最小化值 #include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll maxn=1e5+10;const ll mod=1e9+7;const ll inf=0x7f7f7f7f;template<typename

[CF 1355E] Restorer Distance

题目链接:http://oj.daimayuan.top/course/22/problem/977 学三分的时候碰到了WLS的这题。WLS说是证明了一个多小时才证明出来的。我这里大致解释一下,因为我也不是很懂。。。。  思路: 这里先贪心一下。因为操作3是操作1和操作2的合并,所以我们先试着了解一下,如果A+R<M的,那就说明,就不需要操作3,因为操作1和操作2的合并也能实现操作3的功