Grice

摘要： 题意 给定长度为$n$的序列${a}$，令一个长度为$k$的子序列${a_,a_,\cdots,a_{i_},a_}\(，令其权值为\)\sum\limits_^k sign(j)*a_$ 对于$i\in [1,n]$，求长度为$i$的子序列最大权值 \(n\in[1,10^5],a_i\in[-1 阅读全文