2019年3月7日
[CF736C](Ostap and Tree)
摘要： 题意 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,它离与它最近的黑点的距离不超过K,求方案总数. solution 树形dp 我们设$dp[i][r]$为 状态:当前点为i,离i最近的黑点与i距离为r. dp[i][r]的意义: 在i的子树内 达成该状态的方案数 更新方式当然是递归,让 阅读全文
posted @ 2019-03-07 11:28 stepsys 阅读(351) 评论(0) 推荐(0) 编辑

*/