看到题之后第一想法就是斜率优化然后直接推式子了，却忽略了一个重要的前提就是和切的顺序无关，否则就应该是区间dp。（后怕）
这里来证明一下：如果分成三段分别为\(s_1,s_2,s_3\)，若先1后2则为\(s_1 \times{(s_2+s_3)}+s_2\times{s_3}\) 否则为\(s_3 \times{(s_1+s_2)} +s_2\times{s_1}\) 拆一下就会发现完全相同。
然后考虑\(dp[i][k]\)表示前
标签：sequence,否则,APIO2014,times,Split,dp From： https://www.cnblogs.com/IceYukino/p/17184239.html