2016年8月23日
bzoj2442(单调队列优化)
摘要： 我们很容易想到nk的做法： 定义f[i]为前i个数这样分的方法 那么转移为f[i]=max(f[j−2]+sum[j][i]) (i−k+1 f[j - 2] + sum[i] - sum[j - 1], 即f[k - 2] - sum[k - 1] > f[j - 2] - sum... 阅读全文
posted @ 2016-08-23 11:40 DraZxlnDdt 阅读(173) 评论(0) 推荐(0) 编辑