摘要：
最长上升序列变形。LIS线段树写法。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<vector> #include<queue> #include<algorithm> #include<i 阅读全文
摘要：
DP。 具体做法：dp[i][j]表示长度为 i 的括号串，前缀和（左括号表示1，右括号表示-1）为 j 的有几种。 状态转移很容易得到：dp[i][j]=dp[i - 1][j + 1]+dp[i - 1][j - 1]，表示 i 这位分别放上右括号和左括号。 然后就是要处理题目的问题了： 我们可 阅读全文