第一篇题解 @Perfound 的题解不知道在说些什么。
在本地拍了一下发现是拍伪了。
96 94
2 1 4 2 4 4 1 3 4 3 4 2 1 4 3 2 4 4 4 4 4 1 4 4 4 2 1 2 3 4 1 3 4 4 2 4 4 4 4 1 4 4 4 4 2 4 4 3 4 4 4 4 1 2 4 4 4 1 4 3 4 4 4 4 2 1 3 2 4 4 3 4 1 4 4 4 4 2 4 1 4 3 4 4 4 4 4 3 4 4 3 4 4 4 4 2
我的程序以及其它题解都输出 74,而这篇题解输出 73。
感觉这道题不能简单贪心,必须要借助一些经典的模性比如模拟费用流、对凸函数二分等等才能导出正确的贪心做法。