思路： 首先我们每天肯定都是按照价格从低到高买糖果，所以决策只需要关注当前天买了多少个。 f[i][j]代表前i天已经买了j颗糖果的最小花费，枚举第i天买了多少糖果。 f[i][j] = min(f[i-1][k] + sum[i][i-k] + (j-k)*(j-k)); （k从i-m到i-1枚举） 普通的背包问题，注意边界。。。。。。。。。。。。 用到前缀和 #include<iostream> #include<string> #include<math.h> #include<algorithm> #include&...