FZU 2170 花生的序列（动态规划）

动态规划,转移方程为 dp[i][j] = (dp[i-1][j]+dp[i][j-1])%MOD,定义还是比较裸的,讨论一下就可以了

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define MOD 1000000007
int dp[],v[];
char str[];
int main()
{

    int t,i,j;
    int n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        scanf("%s",str+);
        dp[] = ;
        v[] = ;
        for(i=; i<=n; i++)
            for (j=; j<=n; j++)
            {
                if(i== && j==) continue;
                int sum = ;
                if(str[i+j] == 'W')
                {
                    if(i&)
                        sum = (sum+v[j]) % MOD;
                    if(j&)
                        sum = (sum+dp[j-]) % MOD;

                    v[j] = dp[j] = sum % MOD;
                }
                else
                {
                    if(i> && (i&)==)
                        sum = (sum+v[j]) % MOD;
                    if(j> && (j&)==)
                        sum = (sum + dp[j-]) % MOD;

                    v[j] = dp[j] = sum % MOD;
                }
            }
        printf("%d\n",dp[n]);
    }
    return ;
}