会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kiraa
博客园
首页
新随笔
联系
订阅
管理
2016年12月3日
codeforce 382 div2 E —— 树状dp
摘要: 题意:给一棵n个结点的无根树染色,求使每个结点距离为k的范围内至少有一个被染色的结点的总染色方法数目 分析:首先我们定义: 对于结点v, 如果存在一个黑色结点u距离v不超过k,则结点v被“控制” 首先将无根树转换成以1为根的有根树,设dp[v][i]为对于以v为根的子树,距离v最近的黑色结点深度为i
阅读全文
posted @ 2016-12-03 21:00 kiraa
阅读(268)
评论(0)
推荐(0)
编辑
公告