计数技巧:

  1. 转化计数对象)注意到一个树上连通块满足|V| − |E| = 1 ,而空集满足 |V| − |E| = 0 。所以只需要用合法的点数减去合法的边数即可。bool化int。
  2. 权值化组合意义(如:枚举点集 etc.)
  3. 差分(>=<=x)(好处:化01,etc.)
  4. 考虑贪心策略,或如何判断合法计数
  5. 找特征点