1.数的划分--数的划分--dfs+剪枝-CSDN博客

2.范围太大，这题用dp

3.状态转移公式其中1是泛指

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<int,int> pii;
ll dp[2025][12];
int n,k;
void solve()
{//cin>>n>>k;n=2022,k=10;dp[0][0]=1; for(int i=1;i<=n;i++){for(int j=1;j<=k;j++){if(i>=j) dp[i][j]=dp[i-j][j-1]+dp[i-j][j];}}cout<<dp[n][k];
}
int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);solve();return 0;
}