会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2019年1月26日
【NOIP2018】保卫王国 动态dp
摘要: 此题场上打了一个正确的$44pts$,接着看错题疯狂$rush$“正确”的$44pts$,后来没$rush$完没将之前的代码$copy$回去,直接变零分了。。。。。 这一题我们显然有一种$O(nm)$的做法 令$f[u][0]$表示在以$u$为根的子树内部署军队,且$u$不部署军队的最小代价。 令$
阅读全文
posted @ 2019-01-26 21:47 AlphaInf
阅读(274)
评论(0)
推荐(1)
编辑
公告