ABC346

AC一眼

B

暴力枚举所有状态，赛时没一眼。

D

考虑枚举哪个位置的数字和后面的相同，根据规则其余均需不同。

令 \(q_{i,0/1}\) 代表让 \(1\sim i\) 没有非法且第 \(i\) 位为 0/1 的最小代价，\(h_{i,0/1}\) 代表 \(i\sim n\) 的最小代价，转移显然。

然后就可以 \(O(n)\) 做了。

E

时光倒流，经典做法。

F

赛时一下就想到了二分套二分，可惜没写。

二分答案。check 时套二分可能更方便一点。注意不要炸 ll。

G

赛时sb了。

思路比较复杂，不想写，线段树维护最小值及出现次数。

有空写，没空算了。