2015年8月19日
hdu4810 Wall Painting
摘要： 题目意思就是给定n(≤1000)个整数，要求输出对于所有整数k(1..n)，该整数集合的所有元素个数为k的子集其元素的异或的和对M取模的值。考虑所有包含于原集合的k子集的个数，当n=1000, k = 500的时候，(n, k)非常之大。显然单个考虑某一k子集对和的贡献不是一个合适的切入点。再仔细看... 阅读全文
posted @ 2015-08-19 14:58 astoninfer 阅读(155) 评论(0) 推荐(0)