2014年5月8日
HDU 4719 数据结构
摘要： 给出一个序列，将其分割成长度不超过L的若干组。（设为M组）设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增，则该划分合法。在这个前提下，使得 分数= sigma（Bi^2-Bi-1）最大 (i>0);设元素为a[i];其实就是求一个上升子序列，且元素之间的差不超过L，在求的过程中维护当前的... 阅读全文
posted @ 2014-05-08 22:35 qinhang3 阅读(173) 评论(0) 推荐(0) 编辑