hdu1545 dp[i][x][y]表示到i位，从i到之前1比0最多多x个，0比1最多多y个（注意边界）

T^T老是把转移方程方向想错

#include<stdio.h>
#include<string.h>
long long dp[75][15][15];
int  main()
{
    int n,k,i,j,x,y;
     long long sum;
    while (~scanf("%d%d",&n,&k))
    {
        memset(dp,0,sizeof(dp));
        dp[1][1][0]=dp[1][0][1]=1;
        for (i=2;i<=n;i++)
            for (x=0;x<=k;x++)
                for (y=0;y<=k;y++)
        {
            if (x==0&&y==0) continue;
            if (x==0) dp[i][x][y]=dp[i-1][x][y-1]+dp[i-1][x+1][y-1];
            else if (y==0) dp[i][x][y]=dp[i-1][x-1][y]+dp[i-1][x-1][y+1];
            else dp[i][x][y]=dp[i-1][x-1][y+1]+dp[i-1][x+1][y-1];
        }
        sum=0;
        for (i=0;i<=k;i++)
            for (j=0;j<=k;j++)
            if (i!=0||j!=0)
            sum+=dp[n][i][j];
        printf("%I64d\n",sum);
    }
}

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