【题解】P5575 [CmdOI2019] 黑白图

https://www.luogu.com.cn/problem/P5575

• \(m=n-1\)：
  选择一个连通块，并在其中有顺序地选择 \(k\) 个点，可以重复。
  那么可以用背包卷积维护这个东西，复杂度 \(O(nk^2)\)。

• \(m=n\)：
  先把环上所有点子树跑完 dp，然后要在环上合并 dp。
  如果选择的连通块都没有传递上来，那么就是直接合并。
  否则，选择一个子区间，里面的背包合并，然后注意边界的 dp 值。
  注意这个子区间可以是前后缀并。