785D

题意 给定一个长度为 \(n\) 的括号序列，求该括号序列满足下列条件的子序列个数。 长度为偶数 设长度为 \(2m\)，则 \(s_{1 \ldots m} =\) (，\(s_{m + 1 \ldots 2m} =\) )。 Sol 设 \(i\) 为最后一个 (，\(a\) 表示 \(\sum ......

CF785D Anton and School - 2 题解 分析 很明显有一种 \(\mathcal O(n^2)\) 的做法，遍历每一个 (，再枚举 \(k\)，左边不包含这一位选 \(k-1\) 个 (，右边选 \(k\) 个 )，求组和即可。 但是数据范围是 \(n \le 2\times ......