1355e专题

[CF 1355E] Restorer Distance

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