Grice

摘要： 题意 给定长度为$n$的序列${a}$，可以执行操作：给任意一个数加上$2$的幂次，求使得所有数相同的最小操作个数 做法 转化1：给定长度为$n$的序列${a}$，要求给出长度为$n$的序列${b}\(，在\)\forall i,j,a_i+b_i=a_j+b_j$的条件下让$\sum popcou 阅读全文

摘要： 做法 考虑$n-1$的情况 结论1：当$m=n-1$时必然有解 证明： 最小值显然$<k$，找到一个与其配对的，我们猜测若最小值与最大值和$\ge k$ 我们对其以$n$施归纳，那么要使最小值与最大值反复最优，这是无后效性的，故反复令最小值与最大值匹配即可 \(O(nlogn)\) 推论：当$m\g 阅读全文