2019年2月8日
CQOI2009 叶子的染色
摘要： 题目链接： "戳我" 最近几天真的是没有智商了，今天竟然被这种题卡住了。。。 树形DP。 设$f[i][0/1]$表示以i为根的子树中，最后一个染色的节点染色为0/1，最少需要染色的节点数目。 我们考虑从下往上DP，就可以消除后效性了。对于一个节点来说，如果它的子节点最后一个节点染的颜色和它的最后一 阅读全文
posted @ 2019-02-08 13:36 风浔凌 阅读(155) 评论(0) 推荐(0) 编辑