klii

摘要： \(\texttt{link}\) 可以观察到，对于 \(q_i\)，若存在 \(j > i\) 使得 \(q_i \ge q_j\)，那么操作 \(i\) 是可以忽略的，于是就转化为一个递增的 \(q\) 序列。 对于 \(q_i\)，它的贡献可以看作两部分： \(\bullet\) 重复了 \( 阅读全文

摘要： \(\texttt{link}\) 贴个官方题解的图： 对于一个序列，对其做前缀和，则对数为 \(\sum\limits_{i=-n}^n \dbinom {cnt(i)} 2\)。 从下往上一层一层决策，记 \(dp(i,j,c)\) 为占用了 \(i\) 个位置，分成了 \(j\) 段，对数为 阅读全文