2013ACM/ICPC亚洲区南京站现场赛——题目重现

D - Wall Painting 题意：给你n个数，第i天（i属于[1,n]）从n个数中选择i个数，进行异或。对于全部状况获得的数进行求和，即为第i天所获得的答案。输出从第1—n天的答案 思路：对于求和的题目，通常就是考虑求和的每个数的特征，要么就是考虑相邻两个求和结果之间存在某些关系。由于这个题目强调每个数的生成是经过异或方式，因此就瓜熟蒂落地把n个数写成二进制，观察这n个数与生成的加数与最后

>>阅读原文<<