题目 长为n(n<=500)的尚未确定的括号串，m(m<=500)个限制条件 第i个限制条件形如区间[li,ri]，保证区间长度为偶数， 定下来括号串，满足最多的限制数，使得每个限制对应的区间是一个合法的括号串 输出能满足的最多的限制数 思路来源 官方题解 题解 不合法的情况： li和lj奇偶性不同，li<lj<=ri<rj 考虑把(看成+1，)看成-1，x[i]为括号串的前缀

题目 长为n(3<=n<=1e9)的数组，第i个数ai在[0,m](m<=1e9)之间 对于i∈[1,n]，均满足a[i]+(a[i-1]&a[i+1])=m，求这样可能的数组的方案数 特别地，认为a[0]=a[n],a[n+1]=a[1]，即这个数组是个环形的数组 思路来源 官方题解 题解 从末位考虑， 1. 如果m=0，只能全是0，方案数为1 2. 如果m=1，由于1+(1&