摘要：
dp[i][j]代表i->j区间内最多的合法括号数if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']') dp[i][j]=dp[i+1][j-1]+2;dp[i][j]=max{dp[i][k]+dp[k+1][j]};注意要对于区间... 阅读全文
摘要：
树状数组和线段树都是对于一个区间查询和修改的时间复杂度比较低（log(n）)的数据结构，主要用于查询任意两位之间的所有元素之和。 树状数组和线段树很像，但能用树状数组解决的问题，基本上都能用线段树解决，而线段树能解决的树状数组不一定能解决。相比较而言，树状数组效率要高很多。 树状数... 阅读全文