ehdhg13455的博客

枚举每条边的贡献来进行统计。 树上统计的常用方法：用边将树分割成两个部分。 #include <bits/stdc++.h> using namespace std; typedef int lint; typedef long long LL; const int maxn = 2005; int mod; LL C[maxn][maxn],frac[maxn],dp[max...

思路：明确一个事实就是一种颜色其实最终的状态是占了几行几列。 坑点：最开始把maxn弄混了，然后数组开的特别大，bzojT掉了。话说数组开大为什么会T啊。。 #include <bits/stdc++.h> using namespace std; typedef int lint; typedef long long LL; const int maxn = 2005; con...