purplevine

摘要： 大概是把 官方题解 再说一遍。 注意到，给 \(k\) 个数加一的代价为 \(k\)。定义一个序列 \(S\) 合法当且仅当：对于初始为全 \(0\) 的序列 \(B\)，可以通过对 \(B\) 进行多次给定的两种操作得到 \(S\)。可以把题意转化为：给定序列 \(A\)，对于所有合法序列 \(S 阅读全文