摘要： 题目链接 状态转移 d(i,j)表示子串S[i~j]至少需要加几个括号 递推写法 快 记忆化搜索 慢 阅读全文

摘要： 题目链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int INF = 1<<30; 5 const int maxn = 50+5; 6 const int maxt = 200+5; 7 int N,T,a[maxn] 阅读全文