思路

相同盘子不计排列，分解有空盘与全非空情况。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int memo[11][11];int f(int m,int n){if(!m||n==1)return 1;if(n>m)return f(m,m);if(memo[m][n])return memo[m][n];return memo[m][n]=f(m,n-1)+f(m-n,n);}int main(){int t,m,n;cin>>t;while(t--){cin>>m>>n;cout<<f(m,n)<<'\n';}}