2025年10月9日
题解：P1007 独木桥
摘要： 因为这道题我右边的高中生 tqc 没做出来，但是被我一番提醒之后做出来了，发篇题解纪念一下。 这道题的复杂之处在于处理转身的情况。如果我们暴力去模拟的话应该是能过的，因为数据范围极小。但是这道题有个特别简单的 \(O(n)\) 解法。如果我们把转身的两个人看成能互相穿过的会怎么样呢？ 答案是可以这么 阅读全文
posted @ 2025-10-09 16:39 GeorgeDeng114514 阅读(4) 评论(0) 推荐(0)