2018年12月27日
P3155 [CQOI2009]叶子的染色
摘要： 树状dp的实质，我想在我的上一篇博客里总结的挺好的（不知道可以看上一篇qwq）。 能自己写出来一篇代码并且AC，感觉真不错…… 其实我觉得都不用怎么解释了…… 给出定义：f [ x ] [ y ] 表示把节点 x 染色为 y ，在以 x 为根的子树里最少需要染的点的数量。 注意一下转移方程，不明白的 阅读全文
posted @ 2018-12-27 23:15 paopo 阅读(216) 评论(0) 推荐(1)