poj1141 区间dp+路径

 //Accepted    176 KB    47 ms
 //感谢大神们为我们这群渣渣铺平前进的道路！！
 //用scanf("%s",s)!=EOF  WA到死
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;
 ;
 ;
 char s[imax_n];
 int dp[imax_n][imax_n];
 int n;
 int min(int a,int b)
 {
     return a<b?a:b;
 }
 int isMatch(char ch1,char ch2)
 {
     ;
     ;
     ;
 }
 void Dp()
 {
     memset(dp,,sizeof(dp));
     ;i<=n;i++)
     {
         dp[i][i]=;
     }
     ;i<n;i++)
     {
         ],s[i])) dp[i][i+]=;
         else
         dp[i][i+]=;
     }
     ;l<=n;l++)
     {
         ;i<=n;i++)
         {
             ;
             if (j>n) break;
             dp[i][j]=inf;
             ],s[j-])) dp[i][j]=dp[i+][j-];
             ]==]==][j]+);
             ]==]==]+);
             for (int k=i;k<j;k++)
             dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+][j]);
         }
     }
 }
 void output(int i,int j)
 {
     //printf("s[%d]=%c,s[%d]=%c\n",i,s[i-1],j,s[j-1]);
     if (i>j) return ;
     )
     {
         for (int k=i;k<=j;k++)
         printf(]);
         return ;
     }
      && i==j)
     {
         ]==]==')')
         printf("()");
         ]==]==']')
         printf("[]");
         return ;
     }
     ][j-] && isMatch(s[i-],s[j-]))
     {
         printf(]);
         output(i+,j-);
         printf(]);
         return ;
     }
     ][j]+ && (s[i-]==]=='['))
     {
         printf(]);
         output(i+,j);
         ]=='(')
         printf(")");
         else
         printf("]");
         return ;
     }
     ]+ && (s[j-]==]==']'))
     {
         ]==')')
         printf("(");
         else
         printf("[");
         output(i,j-);
         printf(]);
         return ;
     }
     for (int k=i;k<j;k++)
     ][j])
     {
         output(i,k);
         output(k+,j);
         return ;
     }
     return ;
 }
 int main()
 {
     //while (cin>>s)
     {
         scanf("%s",s);
         n=strlen(s);
         Dp();
         output(,n);
         printf("\n");
     }
     ;
 }