2018年10月11日
[CQOI2009]叶子的染色
摘要： https://www.zybuluo.com/ysner/note/1307594 题面 [戳我][1] 解析 一开始脑抽了，状态转移时默认直接在子结点染色。。。 其实这道题还是很简单的。 设$dp[0/1/2][u]$表示子树内的叶子结点还需要颜色$0/1$，或都不需要颜色。 然后直接转移就对了 阅读全文
posted @ 2018-10-11 23:02 小蒟蒻ysn 阅读(211) 评论(0) 推荐(0) 编辑