MyBlogs[ARC178E]ServalSurvival非常生气，点开一道看起来很正常的计数，推着推着就发现需要多项式/fn。首先对于“撞上了之后调头”这种东西有经典的思想：可以看成是互相穿过并没有调头。但是因为要求第\(i\)只猫走过的路，所以可以看成是和撞上的猫互换身份。手玩一下可以发现