cmll02

摘要： 首先这个题的 \(a_1-a_2+a_3\cdots\) 可以把偶数位的正负号反转一下，这样就变成求和了。 反转好之后记为 \(b_i=(-1)^{i-1}a_i\)。 前缀和一下。 对于每个询问三种情况： 令 \(d=\sum\limits_{i=l}^rb_i\)。 \(d=0\)，输出 \(0 阅读全文

摘要： C \(n\le 1000\)，考虑用 \(n^2\) 算法。 枚举最左边和最右边的括号分别在哪个位置，那么中间的部分已经被确定了。 我们只需要知道端点取在哪里。 如上图左右端点有三种取法。 我们再考虑合法的括号序列的条件： 左右括号数量相等； 任何位置左边的左括号数量不小于右括号数量。 我们固定左 阅读全文