#include<iostream>
using namespace std;
int main()
{
int i,j,dp[11][11];
memset(dp,0,sizeof(dp));
dp[0][0]=1;
for (i=1;i<11;++i)
for (j=1;j<=i;++j)
dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
int t,m,n,cnt;
scanf("%d",&t);
while (t--)
{
scanf("%d%d",&m,&n);
cnt=0;
for (j=0;j<=n;++j)
cnt+=dp[m][j];
printf("%d\n",cnt);
}
return 0;
}
PKU POJ 1664 放苹果 DP
最新推荐文章于 2023-03-02 14:57:58 发布