[题]数的划分 —— YbtOJ-高效进阶2021-「基础算法」第1章 递推算法-【例题2】

做了好多次了……没有一次是用递推来做的，不会……
额，分三种情况

1. i < j 不可能，排除
2. i = j 只有一种情况
3. i > j 又分两种情况：
   a.有一组只有一个：那么将那一组去掉，将状态降级为f[i - 1][j - 1]
   b.没有任何一组只有一个：将状态降级为f[i - j][j]

哦，你问我 i 和 j 代表什么？
f[i][j]表示将 i 个数分为 j 组。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 300, M = 10;
ll f[N][M];
int main() {
	int n, k; 
	cin >> n >> k;
	for(int i = 1; i <= n; i ++)
		for(int j = 1; j <= k; j ++) {
			if(i < j) f[i][j] = 0;
			else if(i == j) f[i][j] = 1;
			else f[i][j] = f[i - 1][j - 1] + f[i - j][j];
		}
	cout << f[n][k];
	return 0;
}