2025年7月24日
洛谷 P12078 [OOI 2025] Best Runner 题解
摘要： Solution 首先分析每位跑者的最优决策，尝试寻找一下特殊性质。 首先，直觉告诉我们，在不同跑道间切换的过程中一定不会改变方向。假设最优策略中改变了方向，最终跑过了 \(l\sim r\) 这些跑道。而一开始就直接一步步切换到这其中最短的跑道并在它上面一直跑下去一定不会更劣。 其次，最优策略一定 阅读全文
posted @ 2025-07-24 18:51 xiaoniu142857 阅读(11) 评论(0) 推荐(0)