2013ACM/ICPC亞洲區南京站現場賽——題目重現

D - Wall Painting 題意：給你n個數，第i天（i屬於[1,n]）從n個數中選擇i個數，進行異或。對於全部狀況獲得的數進行求和，即爲第i天所獲得的答案。輸出從第1—n天的答案 思路：對於求和的題目，通常就是考慮求和的每個數的特徵，要麼就是考慮相鄰兩個求和結果之間存在某些關係。由於這個題目強調每個數的生成是經過異或方式，因此就瓜熟蒂落地把n個數寫成二進制，觀察這n個數與生成的加數與最後

>>阅读原文<<