5042

5042. 龟速飞行棋 题目链接：5042. 龟速飞行棋 赛中没过，赛后补题时由于题解有些抽象，自己写个题解。 可以发现每次转移的结果只跟后面两个点的胜负状态有关。 不妨设 $f_{u,a,b}$ 表示，$u+1$ 号点的胜负态为 $a$，$u+2$ 号点的胜负态为 $b$，此时从 $1$ 号点出发 ......