动态$dp$的板子题，然而我线性代数太菜写了好几个小时。
由于我只会树剖的$log^2n$所以跑的也奇慢，不过在一通对拍下终于痛苦$AC$了。 由于我只会树剖的$log^
阅读背景：
「刷题」保卫王国
来源：互联网
分享到：
