HDU 4632 区间DP 取模

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=4632

注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数，有递推关系：

dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]

如果i和j位置出现的字符相同，那么dp[i][j]可以由dp[i+1][j-1]中的子序列加上这两个字符构成回文子序列，也就是

dp[i][j]+=dp[i+1][j-1]，注意边界特判一下就可以了

(以上摘自杭电解题报告原文)

里面忘了取模，结果输出的是负数，一直WA，然后ans = (ans+10007)%10007;

贴代码：

 #include <cstdio>
 #include <cstring>
 #define N 1005
 int dp[N][N];
 int main()
 {
     char a[N];
     int n;
     scanf("%d",&n);
     for(int t=; t<=n; ++t)
     {
         scanf("%s",a);
         int len=strlen(a);
         memset(dp,,sizeof(dp));
         for(int i=; i<len; ++i)
             dp[i][i] =;
         for(int k=; k<len; ++k)
         {
             for(int i=; i+k <len; ++i)
             {
                 int j = i+k;
                 dp[i][j] += dp[i+][j] + dp[i][j-] - dp[i+][j-];
                 if(a[i] == a[j] )
                     dp[i][j] += (dp[i+][j-] + );
                 dp[i][j] %=;
             }
         }
         printf("Case %d: %d\n",t,(dp[][len-]+)%);
     }
     return ;
 }