CF734F Anton and School 构造+数论

正解:构造 解题报告: 先放下传送门QwQ 这题首先要知道一个结论:(x&y)+(x|y)=x+y 还是能理解的趴? 所以我们把bi+ci就能得到∑a+n*a[i] 然后我们就能成功求出∑a 然后每个a就能求出来了 然后求出来之后再check下符不符合输入就欧克了! 哦关于那个check,如果一个个枚显然会超时 可以预处理每一位这么加,就从O(n2)变成O(n)辣! 484想通了不难! 等下写了代

>>阅读原文<<