Palindrome subsequence+區間dp（只有代碼）

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int mod=10007;
const int num=1010;
int dp[num][num];
char a[num];
int main()
{
    int t;
    cin>>t;
    for(int k=1;k<=t;k++)
    {
        memset(dp,0,sizeof(dp));

        a[0]='a';
        cin>>(a+1);

        int n=(int)strlen(a)-1;

        for(int i=1;i<=n;i++)
        {
            dp[i][i]=1;
        }

        for(int i=n-1;i>=1;i--)
        {
            for(int j=i+1;j<=n;j++)
            {
                dp[i][j]= ((dp[i][j-1] + dp[i+1][j])%mod - dp[i+1][j-1]+mod)%mod;//注意這個括號裏要加上mod，否者不行，因爲減去這個一個數後，可能會出現負數；
                if(a[i]==a[j]) dp[i][j]=((dp[i][j] + dp[i+1][j-1])%mod+1)%mod;
            }
        }

        printf("Case %d: %d\n",k,dp[1][n]);
    }
    return 0;
}