dp[i][j][k]表示把i个苹果放入j个盘子,并且每个盘子最大的苹果数不超过k的情况,
状态转移方程dp[i][j][k] = ∑dp[i][j][kk](1<=kk<=k)因为i个苹果放入j个盘子
每个盘子最少有i/j个苹果,最多有i-j+1个苹果,所以(i/j<=k<=i-j+1)。
dp[m][n] = ∑dp[m][i][k](1<=i<=n,1<=k<=m)
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include <iostream>
#include<string>
#include <queue>
#include <stack>
#include <vector>
#define MAXN 100005
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
using namespace std;
int dp[11][11][11];
void init()
{
memset(dp,0,sizeof(dp));
for(int i=1;i<=10;i++) dp[i][1][i] = 1;
int sum = 0;
for(int i=2;i<=10;i++)
for(int j=2;j<=10;j++)
{
if(i==j) dp[i][j][1] = 1;
else if(i>j)
{
int be = i-j+1;
int end = i/j;
if(i%j!=0) end++;
//if(i==3&&j==2) cout<<be<<" "<<end<<endl;
for(int k=end;k<=be;k++)
{
//if(i==7&&j==3)
//cout<<dp[i-k][j-1]<<endl;
for(int kk=1;kk<=k;kk++)
dp[i][j][k]+=dp[i-k][j-1][kk];
}
}
}
}
int main()
{
init();
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>m>>n;
if(n>m)
n=m;
int ans = 0;
for(int i=1;i<=n;i++)
for(int k=1;k<=m;k++)
ans+=dp[m][i][k];
cout<<ans<<endl;
}
}