dp洛谷P1025数的划分

题目链接https://www.luogu.com.cn/problem/P1025这里我直接给出chatgpt的解释他的解释比我更加清晰在我看来这个dp最关键的就是找到状态转移方程这同时也是他最难的一点代码如下#includeiostream 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; }