#include<cstdio>
#include<algorithm>
using namespace std;
int n,k;
long long dp[1050][10500];
int main()
{
scanf("%d %d",&n,&k);
dp[1][0]=1;
for(int i=2;i<=n;i++)
{
int sum=0;
for(int j=0;j<=k;j++)
{
sum+=dp[i-1][j];
**if(j>=i)**
{
sum-=dp[i-1][j-i];
}
sum=(sum+10000)%10000;
dp[i][j]=sum;
}
}
printf("%lld",dp[n][k]%10000);
return 0;
}
by 一中益达 @ 2019-10-14 18:35:00
感谢你的讨论,这让我又发现了一道水题
by yummy @ 2019-10-14 18:38:13
感谢你的讨论,这让我又发现了一道水题
by AlgoEmperor @ 2019-10-14 18:44:01
前排
~~话说你怎么想到这个的~~
by 吴勉之 @ 2019-10-14 19:07:24
感谢你的讨论,这让我又发现了一道水题
by 开始新的记忆 @ 2019-10-14 19:28:29
>希望更丰富的展现?使用[Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)
by NekoPass @ 2019-10-14 19:31:59
> 希望更丰富的展现?[使用Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)
by Tony_Wong @ 2019-10-15 12:25:51
@[吴勉之](/space/show?uid=143925) 话说我觉得就j>=i才是正解诶。。。
题解里全是i-1
by 一中益达 @ 2019-10-15 17:15:51
@[一中益达](/space/show?uid=160663) 。。。。。。。。。。。你牛
by 吴勉之 @ 2019-10-16 18:42:45