题目
Description
Input
Sample Input
输入1：
5 2
4 2 6 1 3
输入2：
5 3
4 2 6 1 3
Output
Sample Output
输出1：
0
输出2：
24
Data Constraint
Hint
题解
首先我只拿了70分QAQ
另外30懒得打了QAQ因为是另外一种算法
观察一下这题的方程
∑ki=1(si−savg)2 考虑将其拆开，得
∑ki=1si2−(2∗
该博客介绍了一道名为「太空飞船」的问题，主要涉及数学和算法。博主通过分析题意，将问题转化为寻找一段数分成k段时，每段数的平方和最小值。博主提出使用斜率优化的动态规划方法，将复杂度降低到O(n)，并给出了具体的转移方程和优化策略。最后，博主分享了相关代码片段。
最低0.47元/天 解锁文章
983
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
