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想通了不難! 等下寫了代

>>阅读原文<<