2019年1月2日
[HAOI2015]树上染色
摘要： "嘟嘟嘟" 首先这一眼看出来，要树形dp。 然后发现状态不好设，刚开始我想的是dp[i][j]表示以$i$为根的子树，选了$j$个黑点的最大价值。结果就不会转移了。 转移的时候想考虑$$这一条边的贡献，但是发现这个状态的转移所涉及的不只是这一条边，还有子树中的边，于是就彻底gg了。 还是看了题解。 阅读全文
posted @ 2019-01-02 17:22 mrclr 阅读(171) 评论(0) 推荐(0) 编辑