tommymio

摘要： 拿到这道题，考虑先简化问题，我们发现可以把 $0/1$ 串缩成一个数列 \(a\) ，\(a_i\) 表示第 \(i\) 个 $1$ 与第 \(i-1\) 个 $1$ 有 \(a_i\) 个 $0$，记序列 \(a\) 的长度为 \(m\)。 那么移动盾牌这一操作就变为将 \(a_x\) 加 $1$ 阅读全文