摘要：洛谷传送门 CF 传送门 显然 \(\text{fun}(P)_{\max} = \frac{|P|(|P| + 1)}{2}\)。 考虑大力 dp，设 \(f_{i, j, k}\) 为 \(|P| = i\)，\(P_1 = j\)，\(\text{fun}(P) = k\) 的排列 \(P\) 阅读全文

摘要：洛谷传送门 CF 传送门 考虑一个显然的树形 dp，设 \(f_{u, i}\) 为 \(u\) 结点染颜色 \(i\) 的方案数，有 \(f_{u, i} = \prod\limits_{v \in son_u} \sum\limits_{j = 1}^i f_{v, j}\)。前缀和后可得 \( 阅读全文

摘要：洛谷传送门 LOJ 传送门 这题做得真艰难。 先考虑第一问。 一眼看上去并没有什么复杂度脱离值域的办法。考虑枚举一个 \(x\) 表示最小值，那么点权只能在 \([x, x + K]\) 中。 点权最小值不一定为 \(x\)，减去点权在 \([x + 1, x + K]\) 中的答案即可，也就是把 阅读全文