275307894a

摘要： 题面传送门 感觉是个神仙题。有一堆性质。 首先发现可以排序。再算的时候用可重排列算算就好了。 然后发现排序之后那个子序列就是假的，直接算子串就好了。 然后发现子串也是假的，其实是个前缀。就可以写一个$O(n6)$的大暴力dp 考虑对于一个$a_i$，如果其小于$i$，那么$a_i\times\min 阅读全文