摘要：
题面传送门 为什么一种dp状态不能优化另一种dp状态就可以了啊。 这题首先我想的是设$f_{p,i,j}$表示到了第$p$个位置，当前mex为$j$，还有$i$个点大于$j$的方案数，每次转移分类讨论： 1.若当前不改变mex，且当前点大于mex，则$f_{p,i,j}\to f_{p+1,i+1, 阅读全文
摘要：
题面传送门 首先发现如果$A_i=0$，则一定要花费一步将$A_i$加一。 给出结论:之后只会操作两次。 我们记最低位最高的数的集合为$S$，则若$|S|=1$，直接将$S$减一，则所有数都被联通了。 若$|S|>1$，则所有没被减的数不与减了的数联通，因为这些本来是联通的，这样的话只需要将其中一个 阅读全文