Heret1c

原创 2018-2019 ACM-ICPC, Asia Jiaozuo H - Can You Solve the Harder Problem?

Portal：GYM-102028H 题意： 求所有本质不同子序列的最大值的和。 思路： 参考本质不同的子串做法处理本质不同子序列：后缀数组，heightheightheight部分的子串就是没有贡献的子串。 考虑以位置 iii 为左端点的所有子串答案的求法，找到 iii 后第一个大于 a[i]a[i]a[i] 的位置 PosPosPos 。 sum[i]=a[i]∗(Pos−i)+sum[...