Candy Party (Easy Version) - 洛谷
-
喵喵题。首先每个数最终肯定变成 \(\overline a\) ，如果 \(\overline a\) 不是整数显然无解。
-
然后记 \(b_i=a_i-\overline a\) 表示每个数的偏差量，那 \(b_i\) 要满足能写成 \(2^x-2^y\) 的形式
-
然后只需要判断所有需要得到的 \(2^x\) 和给出的 \(2^x\) 数是否相同即可
-
最终复杂度 \(O(n \log V)\)
CF1868B1 Candy Party (Easy Version) 题解
发布时间 2023-11-02 15:21:34作者: FOX_konata