注意动态规划的思路 就是由各个状态递推到下一个状态 规定dp【i】【j】为 第i跟数分割为j块 #include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint dp[2200][22];int sum[2200];int a[2200];int main(){int n,d;while(~scanf(