化学品问题 DP 全排列

解题思路:

注意事项:

参考代码:

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