2018年10月27日
[HAOI2015]树上染色(树上dp)
摘要： "[HAOI2015]树上染色" 这种要算点对之间路径的长度和的题,难以统计每个点的贡献.这个时候一般考虑算每一条边贡献了哪些点对. 知道这个套路以后,那么这题就很好做了. 状态:设$dp[u][i]$表示u节点(子树里有i个黑点)的子树的边的贡献的和. 转移:转移就很好想了,知道v内的黑点个数j, 阅读全文
posted @ 2018-10-27 14:46 Brioche 阅读(314) 评论(1) 推荐(0) 编辑