JZOJ 5195. 【NOIP2017提高组模拟7.3】A

相当于问将$n$拆分成$k$个正整数之和的拆分数 设$f[n][k]$表示将$n$拆分成$k$个正整数之和的拆分数，那么对于当前的决策，可以将所有数都加$1$，或者新来一个$1$ 即$f[n][k] = f[n - 1][k - 1] + f[n - k][k]$ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N

>>阅读原文<<