51nod 1301 集合异或和 动态规划

题意

已知两个整数N与M,你需要构造两个整数集合X与Y，且需要满足以下要求：
（1）对所有的xi∈X，满足1<=xi<=N;对所有的yj∈Y，满足1<=yj<=M; （X与Y可以为空集）
（2）X∩Y=Φ;（但不要求集合X与Y的元素个数，只要两者没有交集即可）

不妨设构造后的集合X含有n个元素，而集合Y有m个元素，令 A=x1 xor x2 xor x3 xor … xor xn， B=y1 xor y2 xor y3 … xor ym。其中，xor 为异或运算，并且 称A与B分别是集合X与集合Y的异或和。如果一个集合为空集，那它的异或和被认为是0。

求对于给定的N与M符合要求（1）、（2）且满足A < B的集合X、Y的不同构造方法个数，输出结果 mod 10^9 + 7。其中，两种构造方案被认为是不同的，当且仅当两种方案中的集合X或集合Y包含的元素集不完全相同。
1 <= N，M <= 2000，方案个数取mod 1,000,000,007的结果。

分析

想到了最关键的一步，但是没想到可以接着往下dp。。。
注意到若A < B，满足B在A^B的最高非0位一定为1。
那么我们可以枚举A和B异或起来的最高非0位，设为l，定义f[i,0/1]表示两个集合异或和为i，B的第l位为0/1的方案。
然后做异或背包。
最后