摘要: 给定一个长度为n的正整数序列a。可以将序列分成若干段,定义第i段的权值xi为这一段中所有数的最大值,特殊地,x0=0。求∑|xi-xi-1| (1<=i<=m)的最小值以及划分方案数,∑(xi-xi-1)^2 (1<=i<=m)的最小值以及划分方案数,其中m为划分的段数。 阅读全文
posted @ 2016-08-26 15:35 Aireen_Ye 阅读(249) 评论(0) 推荐(0)
底部 顶部 留言板 归档 标签
Der Erfolg kommt nicht zu dir, du musst auf den Erfolg zugehen.