dp洛谷P1025数的划分

题目链接：

https://www.luogu.com.cn/problem/P1025

这里我直接给出chatgpt的解释，他的解释比我更加清晰：

在我看来这个dp最关键的就是找到状态转移方程，这同时也是他最难的一点，代码如下：

#include<iostream> using namespace std; #define ll long long int int n, k; int dp[202][7]; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> n >> k; dp[1][1] = 1; for (int i = 2; i <= n; i++) { for (int j = 1; j < 7; j++) { if (j > i)break; else { dp[i][j] = dp[i - 1][j - 1] + dp[i - j][j]; } } } cout << dp[n][k]; return 0; }