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了。

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

有空写，没空算了。