Yves___的专栏

题目描述一个二进制数RR，一个模板0-1串SS重复kk次的形式给出。 问从00到R−1R-1中选出nn个数（无序），使得他们异或的结果为00。n≤7,R≤50,k≤105n\leq 7, R\leq 50, k\leq 10^5分析不妨假定选出的nn个数不一定是要无序的，仅仅需要小于RR就好了。 那么就从高到低地去枚举这nn个数的每一位，并且记录一个2n2^n的状态来记录它是否已经小于RR了。