摘要：description analysis 首先有一个结论，对于$[1,i]$区间划分最后一段的和尽量小，答案会更优，具体证明参考毛爷爷的博客 设$f[i]$为满足$[1,i]$划分最优时、$(f[i],i]$这段和最小时的最右的端点，最优划分即为从$n$开始向$f$不断统计 由后一段比前一段大可知$ 阅读全文