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