purplevine

摘要： CF1089I 看到连续段，考虑上析合树。 因为不存在长度为 \([2, n-1]\) 的连续段，根是析点，它有 \(n\) 个长度为 \(1\) 的儿子。 正难则反，考虑反着做。 根是析点 考虑枚举根的儿子数目与排列方式。前者是经典划分数 dp，\(s_{i, j} \gets \sum s_{i 阅读全文