∣代表二进制按位或,你可以进行任意次上述操作,你希望最终的序列字典序尽量小,输出这个字典序最小的序列。
给定长度为 n n的非负整数序列 a_{1},a_{2}..a_{n} a 1 ,a 2 ..a n ,你每次可以进行如下操作: 选择一对 (i,j),i neq j (i,j),i =j,将 a_{i} a i 赋值为 a_{i}&a_{j} a i &a j , a_{j} a j 赋值为 a_{i}|a_{j} a i ∣a j (两个操作同时进行)。 即可以理解成,令 u = a_{i}&a_{j},v = a_{i}|a_{j} u=a i &a j ,v=a i ∣a j ,然后执行执行 a_{i}=u,a_{j}=v a i =u,a j =v。 其中 & &代表二进制按位与, | ∣代表二进制按位或。 你可以进行任意次上述操作,你希望最终的序列字典序尽量小,输出这个字典序最小的序列。
标签: HBC247341序列问题 数学 快速幂补天裂题解