摘要:
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 阅读全文