摘要： 传送门 首先考虑一个暴力 DP 令 \(f_{i, j, k}\) 为点 \(i\) 所在子树，强制选 \(i\) 的最大权独立集为 \(j\)，强制不选的为 \(k\) 的方案数 转移考虑每次并进来一个子树 这样的复杂度是 \(O(n^5k^4)\) 的 然后意识到将子树 \(v\) 合并进 \( 阅读全文

摘要： 传送门 除了二进制分组什么都想了.jpg 基本复读zxy dalao的题解 考虑只有对角线为零怎么做 考虑对角线上的点行列编号相等 那么枚举二进制位，分别对此位 行为0列为1 和 行为1列为0 的做一次 这样是 \(O(2\log n)\) 的 考虑扩展到对角线下面那条斜线也是全零的情况 那么将列按 阅读全文