Claris' Blog

摘要： 首先如果一段连续子序列里没有任何幸运数，那么显然可以缩成一个点。 设幸运数个数为$m$，那么现在序列长度是$O(m)$的，考虑暴力枚举$R_1$，然后从右往左枚举$L_1$。 每次碰到一个幸运数，就将它删去，维护出被删的数它左边右边连续能到的位置，然后用组合数计算贡献。 考虑给每个被删数字一个删除时 阅读全文

摘要： 如果一个区间包含另一个区间，那么这两个区间是否在一起的生产率是一样的。 将所有这种包含了其他区间的区间放入数组$b$，其余的放入数组$c$，有多个相同的时候则从$b$移一个到$c$。 那么$c$里所有区间左端点递增，右端点也递增，设$f[i][j]$为$c$中前$j$个区间划分成$i$组的最大收益， 阅读全文