noip模拟 分割土地（dp）

#include<cstdio>
#include<cstring>
using namespace std;
const int mod=1e8+7;
const int N=1010;
int f[N][N<<1][2];
int main()
{
    freopen("field.in","r",stdin);
    freopen("field.out","w",stdout);
    int n,k;
    scanf("%d %d",&n,&k);
    f[1][1][0]=1;
    f[1][2][1]=1;
    for(int i=2;i<=n;i++)
        for(int j=1;j<=k;j++)
            f[i][j][0]=(f[i-1][j][1]*2+f[i-1][j-1][0]+f[i-1][j-1][1]+f[i-1][j][0])%mod,
            f[i][j][1]=(f[i-1][j-1][0]*2+f[i-1][j-1][1]*2+f[i-1][j-2][0]+f[i-1][j-2][1]+f[i-1][j][1])%mod;
    printf("%d\n",(f[n][k][0]+f[n][k][1])%mod);
    fclose(stdin);
    fclose(stdout);
    return 0;
}