10313 - Pay the Price

最新推荐文章于 2021-06-23 11:51:19 发布

moyan_min

最新推荐文章于 2021-06-23 11:51:19 发布

阅读量807

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/moyan_min/article/details/8957872

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

描述：要用到Ferrers图算法，看了一下似懂非懂，通过别人的代码，也似乎看懂了
#include <cstdio>
#include <cstring>
long long v[310][310]= {{0}};
void dp()
{
    v[0][0]=1;
    for(int i=0; i<=300; i++)
        for(int j=1; j<=300; j++)
        {
            if(i>=j) v[i][j]+=v[i-j][j];
            v[i][j]+=v[i][j-1];
        }
}
int main()
{
  //  freopen("a.txt","r",stdin);
    dp();
    int n,m,k,flag;
    char s[110];
    while(gets(s))
    {
        m=k=flag=-1;
        sscanf(s,"%d%d%d",&n,&m,&k);
        if(m>300) m=300;
        if(k>300) k=300;
        if(m==-1) printf("%lld\n",v[n][n]);
        else if(k==-1) printf("%lld\n",v[n][m]);
        else
        {
            if(m>=1) printf("%lld\n",v[n][k]-v[n][m-1]);
            else printf("%lld\n",v[n][k]);
        }
    }
    return 0;
}