zhan723284893的专栏

There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two colors: red and blue. Each storage will be painted with exactly one color.

题意：给出n个数，构造两个序列，使得第一个序列里面所有元素的异或值等于第二个序列里面所有元素的AND（&）值，并且第一个序列里所有元素的下标都小于第二个序列里所有元素的下标。求一共有多少种构造方法，结果对1000000007取余。虽然比赛时就知道是dp，但是由于dp功底太弱，导致比赛时没有做出来。分析：dp1[i][j]：由0~i的元素异或得到j的种类数。dp2[i][j]