题目中的测试点编号的正确性是否保证 ? 我用这个来判断三种暴力 , 但是获得了 分.然后我 assert(id<=10), 发现只有 4 个点满足 !所以这个是否有一点小问题 ?

Solution 我觉得难度没有题解里面说的 *2400 , 大概 *2200 的样子 ? 这个括号序列权值可以看做一个函数 f(l,r)f(l,r)f(l,r) , 表示 [l,r][l,r][l,r] 区间内括号串的权值 . 答案就让我们求 ∑l=1n∑r=lnf(l,r)\sum_{l=1}^n \sum_{r=l}^n f(l,r)∑l=1n​∑r=ln​f(l,r) . 对于这种奇怪的函数求和 , 我们首先要考虑如何计算 f(l,r)f(l,r)f(l,r) . 贪心地 , 我们处理的肯定是最靠右的 () , 这样后面的右括号会尽可能少 . 因此 , 我们可以断言 , 此时我们选取的...