开个坑,今后我要写题解了!
A. 玩水
挺有趣的一道题,我们首先从 \(2\)条路径的情况考虑
符合答案的路径一定满足这种格式:
两条路径先重合,再分开,最后再重合
观察一下,注意到第一个分叉点处的位置一定满足2的位置与3位置字母相等
我们发现形如\(2\) = \(3\)的情况必然可以构造出另一种合法的解:
即:走到4 就重合
受到这个启发,我们发现3条本质不同路径其实就是两个这种\(2\)=\(3\)的位置构成
开个坑,今后我要写题解了!
A. 玩水
挺有趣的一道题,我们首先从 \(2\)条路径的情况考虑
符合答案的路径一定满足这种格式:
两条路径先重合,再分开,最后再重合
观察一下,注意到第一个分叉点处的位置一定满足2的位置与3位置字母相等
我们发现形如\(2\) = \(3\)的情况必然可以构造出另一种合法的解:
即:走到4 就重合
受到这个启发,我们发现3条本质不同路径其实就是两个这种\(2\)=\(3\)的位置构成