codeforces 148 Not Wool Sequences
题目大意给出0~2^m-1个数求从中取出可以重复的n个数,是的任意一段子段的xor值不为0.F[i]表示长度为i的不为0的方案书,显然第i+1个可以放置的数位2^m-1-i 表示i个后缀形成的值是不能放的,因为没有一段的xor值为0,所以每个后缀的xor值都是不一样的。//cf 148 div 1 A#include #include #include #include
原创
2012-11-14 11:40:54 ·
1074 阅读 ·
0 评论