会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿基米德的澡盆
博客园
首页
新随笔
联系
订阅
管理
2019年11月8日
P1041 传染病控制(noip2003)(搜索)
摘要: 呃呃呃。。。真的是惨烈啊。。。 今天的模拟赛是真的惨。。。。。 本题,正解居然是搜索!!!!!! 蒟蒻自己歪歪了一个貌似是正解但是却连一半都没过的错解。 先解释一下自己的dp思路把。 $f[i][u][v][0/1]$表示第i秒(等效于深度)uv之间的边断还是不断。 转移有两个: $f[dep[u]
阅读全文
posted @ 2019-11-08 19:40 阿基米德的澡盆
阅读(195)
评论(0)
推荐(0)
编辑
公告