2018年11月22日
NOIP2018——保卫王国
摘要： 考场并不知道动态dp这东西。 考虑$f[i][0]$表示$i$这个位置必须不选 $f[i][1]$表示$i$这个位置必须选 显然可以每次$O(n)$来重新dp一次。 但是我们发现，每次的要求只修改两个位置到LCA的$f$值和$LCA$到根的$f$值。 考虑每次用矩阵转移，将矩阵弄在边上，将矩阵重载为 阅读全文
posted @ 2018-11-22 15:14 iamunstoppable 阅读(499) 评论(0) 推荐(0) 编辑