概述

本校出题。

期望 $100+100+0+0=200$，实际 $100+0+0+0=100$​。

赛时

T1 看了好久才懂，T2 是个分层图次短路，赶快写完跑路了。

T3 很怪的 DP，不会，有点神仙。

T4 只会暴力，不太想写。

发现 T1 实际上的问题是比较简明的，是个推式子题。

打完 T2，大力找了 T1 的规律，然后也没证明就跑路了。（还好规律简单）

总结

T2 爆零了，果然还是不会次短路和分层图，学习ing。

T4 是个结论题，学习了。

T3 这种难度的 DP 我还是做不出来，DP 好难啊qwq。

不过 T1 打表猜结论是好的，如果我会证明就更好了（