2019年1月26日
【NOIP2018】保卫王国 动态dp
摘要： 此题场上打了一个正确的$44pts$，接着看错题疯狂$rush$“正确”的$44pts$，后来没$rush$完没将之前的代码$copy$回去，直接变零分了。。。。。 这一题我们显然有一种$O(nm)$的做法 令$f[u][0]$表示在以$u$为根的子树内部署军队，且$u$不部署军队的最小代价。 令$ 阅读全文
posted @ 2019-01-26 21:47 AlphaInf 阅读(279) 评论(0) 推荐(1) 编辑