A-D 码量都很小，不错。
不过 C 写快了罚时 +1
看了 EF，F 是数数，E 建个图然后跑最短路就完了。果断开 E，考虑 \(a \to b \to c\) 建边的时候直接跳过经过的点建 \(a \to c\)，防止出现一些走错路的情况。
写写写，没过样例，然后发现上面那个建模就只能经过下面这种位置，但是这些位置不一定包含终点。
S.@.@.
.@.@.@
@.@.@.
.@.@.@
那咋做？难道真要把每个点拆成 \(6\) 个点吗，哦似乎不用，特判一下起点终点建边就可以了，写写写，仍然没过样例，死因是需要考虑进入一个点时的方向，这下要拆成 \(4\) 个点了，感觉 20min 根本调不出来。
于是开了 F，想了 dp、容斥、反演，但都不会。最后想到一个有点对的容斥做法但是没时间写了。
ABCD 遗憾离场 /ll
不是？F 直接乘法原理就可以了？原题是洛谷 P6522。但是这为啥是对的啊，不会出现在两个数中间插入一个过大的数的情况吗（