摘要：原题传送：http://www.spoj.pl/problems/SQRBR 动态规划。 设f[i][j]表示前i个位置在合法情况下缺少j个右括号的方案数。 转移方程为： f[i][j] = f[i-1][j-1] (第i个地方必须为'[') f[i][j] = f[i-1][j-1] + f[i-1][j+1] (分第i个位置放左括号和右括号的情况) 写的第一份代码不是很严谨，j-1变为负值，但spoj判ac了。 1 #include 2 #include 3 #define N 205 4 5 int f[N][N], n, k; 6 bool h[N]; 7 8 ... 阅读全文

摘要：原题链接：http://www.spoj.com/problems/SUPPER/ 这道题n())或降序查找(greater())。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define N 100005 9 10 int a[N], L[N], R[N], n, m, d[N];11 vector vt;12 13 int main()14 {15 for(int cas = 1; cas ()) - vt.begin();24 ... 阅读全文