2018年9月12日
[HAOI2015]树上染色
摘要： 树形背包dp，求整体贡献。 别的树形dp一般是考虑子树的最优解，但这道题由于每次转移都会对全局提供贡献，所以我们考虑贡献。令dp[i][j]表示以i为根的子树选j个点最多能为最终答案做的贡献。那么这道题就转化为了树形背包dp，转移方程： 注意特判 code include include inclu 阅读全文
posted @ 2018-09-12 07:02 Splitor 阅读(141) 评论(0) 推荐(0) 编辑