Johnny_12138

摘要： Summary T1 部分A+B 展开查看代码 #include #include #include #include using namespace std; #define ll long long int main (){ // freopen("1.in","r",stdin); strin 阅读全文

摘要： 本来是考虑， $ f[x][i][0/1] $ 表示 $ x $ 子树中有$i$个黑点，且 $ x $ 是白点/黑点。但是这里的答案是要统计不同的子树的贡献的。所以就gg了。 看了题解。 应该是要设$f[x][i]$表示$x$子树中有$i$个黑点，对答案的贡献。 转移的时候，就可以单独计算出$x y 阅读全文