2025年10月26日
ABC429F Shortest Path Query 题解
摘要： AtCoder 写在前面 赛时没想出来，赛后经过大神和题解点拨有点思路了。之前确实没咋遇见过多少线段树维护更新矩阵状态的题，那就写写题解当积累trick了吧。 题意 给出一张\(3 \times N\) 的矩阵，内含# . 两种字符。其中# 代表该位置不能被经过，. 代表该位置能被经过。我们还有若干 阅读全文
posted @ 2025-10-26 08:54 _dlwlrma 阅读(80) 评论(3) 推荐(3)