摘要：
这个题让我重新学习了加 乘 在区间的操作 题解：http://blog.csdn.net/guognib/article/details/25324025?utm_source=tuicool&utm_medium=referral 代码：也是参考上面的写的 注：确实有优先级，加只影响自己，乘会影响 阅读全文
摘要：
考虑动态规划 F[i] 代表以第 i 个字符为结尾的平衡串个数， 预处理出每个与右括号匹配的左括号 j，如果存在的话， 那么 f[i]=f[j-1]+1; 复杂度也是 O(n)。 #include <stdio.h> #include <string.h> #include <math.h> #in 阅读全文