2018年10月25日
[SDOI2006] 保安站岗
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2458 看到题目之后——果断树形DP啊！！ 但是怎么树形DP啊qwq。。。。开始想的是$dp[i][0/1]$来表示i节点选不选择。 那么状态转移方程： $dp[i][0]=\sum_{v=son(i)}^{} 阅读全文
posted @ 2018-10-25 16:28 风浔凌 阅读(195) 评论(0) 推荐(0) 编辑