wwlw

摘要： Solution 答案只可能和前缀最大值相关，不妨枚举这个最大值 \(k\)。有 \(n\) 个 \(+1\)，所以范围是 $1$ ~ \(n\)。答案就是 \(\sum_{k=1}^{n} k\times (最大前缀和为k的序列个数)\) 只需要求出后面那个。对于一个最大前缀和为 \(k\) 的序 阅读全文

摘要： Solution 观察将一个序列按一定方法加入到双端队列的性质。发现若直接在队尾加入，则不会改变相对顺序，而加入到队头的元素实际上是原序列的某个子序列再反过来。干脆直接将原序列复制一份到前面再反转。那么答案就是这个新序列的最长上升子序列（考虑反转过去后，前后对应相等的两个元素不会同时出现在最长上升序 阅读全文