2019年3月28日
BZOJ4033 [HAOI2015]树上染色
摘要： 本来是考虑， $ f[x][i][0/1] $ 表示 $ x $ 子树中有$i$个黑点，且 $ x $ 是白点/黑点。但是这里的答案是要统计不同的子树的贡献的。所以就gg了。 看了题解。 应该是要设$f[x][i]$表示$x$子树中有$i$个黑点，对答案的贡献。 转移的时候，就可以单独计算出$x y 阅读全文
posted @ 2019-03-28 21:31 Johnny_12138 阅读(111) 评论(0) 推荐(0) 编辑