Arrow Path

这道题目的官方解答写的就挺好的

小小证明一下官解的观察:显然我们最开始在偶块(\((1,1)\)),我们每用一次自主的走动就会从偶块走到奇块,而接下来会紧跟一次被迫的走动从奇块走到偶块,根据数学归纳法就可以得证了

我其实用的是graph-based这一个解法,但是我没有观察出来官解的前提,我其实是手搓了一次样例之后,发现如果我们在第二次被迫的走动的情况下如果走到了一个有着左箭头的块,那么是肯定无意义的,所以就不连这条边就好了

posted @ 2024-03-17 12:38  最爱丁珰  阅读(4)  评论(0编辑  收藏  举报