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)\)
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)\)