要知道,我们要想求出当前序列(i)的mex,需要有从0~i-1的所有数字,同时,将所有数字i自增1即可。记录上得到0~i-1每一个数至少一个所需要的操作数记作dp[i-1],同时加上数字i出现的次数,就是答案了。而在已经有0~i-1的基础上
2022-01-03