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

摘要： 传送门 首先可以想到二分答案转化为判定 然后我猜测可以贪心每次选能到的点中最大的，但沈老师说假了我也不知道为什么 然后正解： 一个 \(O(炸天)\) 的 DP 是令 \(f_u(i, j)\) 为 \(u\) 子树内到最先到的点路径权值为 \(i\)，到最后到的点路径权值为 \(j\) 且所有其它 阅读全文

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