3069: 鸣人的影分身

解题思路:分身数为1， 查克能力0或1只有一种分配方式； f[i][j]表示i查克能力j个分身的分配数

注意事项:

参考代码:

#include<iostream>
#include<cstring>
#include<algorithm> 
using namespace std;
const int N = 15;
int a[N],f[N][N],t,n,m;
int main()
{
	cin >> t;
	while(t --){
		memset(a, 0, sizeof a);
		memset(f, 0, sizeof f);
		cin >> n >> m;
		for(int i = 0; i <= n; i ++)
			for(int j = 0; j <= m; j ++)
			{
				if(j == 1 || i == 0 || i == 1) f[i][j] = 1;
				else if(j > i) f[i][j] = f[i][i];
				else f[i][j] = f[i][j-1] + f[i-j][j];
			}
		cout << f[n][m] << endl;				
	}
	return 0;
}