摘要: 首先如果一段连续子序列里没有任何幸运数,那么显然可以缩成一个点。 设幸运数个数为$m$,那么现在序列长度是$O(m)$的,考虑暴力枚举$R_1$,然后从右往左枚举$L_1$。 每次碰到一个幸运数,就将它删去,维护出被删的数它左边右边连续能到的位置,然后用组合数计算贡献。 考虑给每个被删数字一个删除时 阅读全文
posted @ 2016-03-18 23:11 Claris 阅读(395) 评论(0) 推荐(0)
摘要: 如果一个区间包含另一个区间,那么这两个区间是否在一起的生产率是一样的。 将所有这种包含了其他区间的区间放入数组$b$,其余的放入数组$c$,有多个相同的时候则从$b$移一个到$c$。 那么$c$里所有区间左端点递增,右端点也递增,设$f[i][j]$为$c$中前$j$个区间划分成$i$组的最大收益, 阅读全文
posted @ 2016-03-18 17:14 Claris 阅读(831) 评论(0) 推荐(0)