hdu 1513(dp+滚动数组)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513

思路：n这么大，可以采用滚动数组，然后就是求原串和反串的LCS了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 int dp[][];
 char str1[],str2[];
 int n;

 int main()
 {
     while(~scanf("%d",&n)){
         scanf("%s",str1);
         strcpy(str2,str1);
         reverse(str2,str2+n);
         memset(dp,,sizeof(dp));
         for(int i=;i<=n;i++){
             for(int j=;j<=n;j++){
                 if(str1[i-]==str2[j-]){
                     dp[i%][j]=dp[(i-)%][j-]+;
                 }else
                     dp[i%][j]=max(dp[i%][j-],dp[(i-)%][j]);
             }
         }
         printf("%d\n",n-dp[n%][n]);
     }
     return ;
 }