摘要: 一开始用了二维的数组,结果空间超了后来用了滚动数组就ACCEPT了啊#include "iostream"using namespace std;int max(int a,int b){return a>b?a:b;}int p[5002],q[5002];int main(){ char list1[5002],list2[5002]; int n,i,j; cin>>n; cin>>list1; for(i=n;i>=1;i--){ list2[n-i+1]=list1[i-1]; list1[i]=list1[i-1]; } fo 阅读全文
posted @ 2013-09-12 19:15 龙城星 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 真的是一道好题,不仅仅在dp[i][j]的表示上,还是在输出上pos上的确认上之前有一个错误,不过后来改了,就ACCEPT了work(); print(1,n); cout=1;i--){ list[i]=list[i-1]; f[i][i]=1; } for(v=1;vtem){ f[i][j]=tem; pos[i][j]=k; } } } }}void print(int s,int e){ if(s>e)return; else{ if(s==e){ if(list[s]=='(... 阅读全文
posted @ 2013-09-12 10:26 龙城星 阅读(185) 评论(0) 推荐(0) 编辑