摘要：
假设这n个数，最终就是从大到小严格降序的。可以做状压DP：对相邻两个数的大小关系（小于还是等于）进行状压。转移时枚举这个n个数下一个二进制位上分别是什么。发现S的这k次重复，每次的转移都是一样的。可以把转移预处理出来，然后做矩阵快速幂。 阅读全文
摘要：
发现，球会滚到大于号和小于号中间形成的“坑”里。用线段树维护区间信息：最前面的一个坑，最后面的一个坑，已经中间的坑里最大的大小。合并区间时大力分类讨论。为了支持反转，我们可以在一开始建线段树的时候，就处理好“反转前”和“反转后”两套信息。当需要把一个区间反转时，就把这两套信息交换一下即可。 阅读全文