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 阅读(270) 评论(0) 推荐(0) 编辑