qq_73575281的博客

我们可以发现无论左右结果不会变的那么也就是我们这个结果是不受操作所影响的，所以我们选择最优的操作直接从左到右即可，注意数据范围很大所以我们考虑要使用__int128来处理。我们需要构造的数字最大，由于数位已经告诉我们，所以明显的有一个贪心的策略：从最高位置开始从最大的数开始遍历是否可以填可以填减去看下一位即可。我们可以知道和是一个概率dp，依照题目意思我们定义状态为当前 为x是期望为dp[x](x==i)我们有一个错误的想法就是找出最大的质数x然后直接求长度x的即可，为什么是错误的呢？

2.接着由于我们要再原来数组中删除一个数那么让数组继续接着，如果依旧保持使用数组的话时间复杂度是o(n)是我们明显不可以接受的，我们不难想到使用链表这样就可以再o(1)的时间内改变七左右的值，考虑左右端点则使用双向链表。那么这样第二次取出来是3 的时候和下标的值不对应需要重新把a[2],2 加入队列中（此时的实际第二小是a[3]）则操作次数需要加回去。考虑到要一直去寻找最小值那么如果取出来的时候下标对应的值不和原来值一样表示已经收到影响变化了这个时候就需要把这个值改变之后加入。把以上结合就是此题的答案了。