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

>>阅读原文<<