如题。

本题出题人的做法是一种非常高妙的做法，赛时有人使用了贪心 AC，而贪心虽然是保证正确的，但是其正确性的证明并不是很显然的（不然出题人与验题人应当第一时间能够发现更优秀的贪心解法）。

而在本题的题解中仅仅发现两篇题解对此贪心有正确性证明，其余题解大多仅仅阐释了如何贪心，甚至有人对着这个贪心说是“乱搞做法”。为了保证题解质量已经把不带有正确性证明的贪心题解撤下，同时打开题解提交通道欢迎各位补充其他做法，或者对官方题解的做法进行进一步的阐释。