简单动态规划—断环成链

洛谷 P1057


f[i][k]

表示第i人传球k次  的方法数。

特殊处理边界数据

#include<stdio.h>
int f[99][99];
int main()
{
    int i,k,n,m;
    scanf("%d%d",&n,&m);
    f[1][0]=1;
    for(k=1;k<=m;k++)
    {
        f[1][k]=f[2][k-1]+f[n][k-1];
        f[n][k]=f[n-1][k-1]+f[1][k-1];
        for(i=2;i<n;i++)
        {
            f[i][k]=f[i-1][k-1]+f[i+1][k-1];
        }
    }
    printf("%d",f[1][m]);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/wyh1618/article/details/80384021