题目链接
这一道题看起来像是一道贪心的水题,但是情况较难考虑周全,比如下图,我就考虑漏了这种情况,点0是可以移动到点1的。然后我就各种奇怪的分类讨论。最终还是没能A,决定放弃治疗。
然后我看了看解答,感觉学到了不少东西,感觉解答的思路非常清晰。其中有两点是比较重要的。
接下来,我打算去刷刷codeforces,因为bzoj的题目我感觉有一种比较浓的中国味道。