首页 > TAG信息列表 > C20220725T4
C20220725T4 基因进化
给出序列 \(s\) ，可以进行翻转操作，使 \(s_{1,i}\) 翻转，但 \(i\) 只能递增，且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ，多组数据， \(T\leq100\) 。 对于前 \(i\) 个数，所能产生的最小的字典序是多少；无论后面的怎么翻，之前的一定是越小越好；对于相邻两 个能翻的位置 \(i,C20220725T4 基因进化
给出序列 \(s\) ，可以进行翻转操作，使 \(s_{1,i}\) 翻转，但 \(i\) 只能递增，且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ，多组数据， \(T\leq100\) 。 对于前 \(i\) 个数，所能产生的最小的字典序是多少；无论后面的怎么翻，之前的一定是越小越好；对于相邻两 个能翻的位置 \(i,