2018年3月15日
Bzoj1558: [JSOI2009]等差数列
摘要： 题面 "传送门" Sol 线段树维护区间$DP$ 差分，你会发现就是选一些区间，第一个值可以不一样 那么我们维护原数组左右端点是否选的情况，一共四种 注意差分数组只有$n 1$的长度，并且每个数维护的是两个相邻的原数组的数 cpp include define RG register define 阅读全文
posted @ 2018-03-15 21:50 Cyhlnj 阅读(274) 评论(0) 推荐(0) 编辑