abc431

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。但是这为啥是对的啊，不会出现在两个数中间插入一个过大的数的情况吗（

希望 NOIP 不要在 AB 放数数题吧。