_Alexande_

摘要： 考虑条件本质上相当于什么： 根结点必须得是 \(1\)。 原树中有 \(n\) 个 \(1\)。 每一次操作必须将一个 \(1\) 合并到一个 \(\ge 1\) 的位置。 容易设 \(f_{i, 0/1}\) 为子树中有 \(n\) 个黑点，根到底是不是黑点（\(0\) 表示是黑点，\(1\) 表 阅读全文

摘要： 每次遇到这种带 mod 的最优化问题就很烦躁。 首先学到的一个很常用的技巧就是 \((a + b) \bmod m \to (b - (-a)) \bmod m\)，将 \(a\) 转化为 \(-a\)，符号变为 \(-\)。 这个题目就是说要使得 \(b\) 中一些元素加上 \(m\) 以此来应对 阅读全文