摘要：
题目 点这里看题目。 分析 首先，由于仅仅是 " 存在 " 这一条限制很容易导致计重，且总方案数就是 $10^n$ 。我们就可以考虑求补集，也就是不存在的情况。 然后有一个很显然的 DP : \(f(i,S)\)：序列长度为 \(i\) ，此时序列的和 \(\le X + Y + Z\) 的极长后缀 阅读全文
摘要：
题目 大意如下： 本题中的定义基于 [CSP2019]括号树 。 给定一棵树，树上节点有对应字符，均为 ( 或 )。 定义 \(ans(P,Q)\) 表示从 \(P\) 到 \(Q\) 的简单路径上的字符（包含两端）组成的字符串中，合法的子串的数量。 请你求出： \(\sum_{P=1}^n\sum 阅读全文