i位第一个数是否顶着下界，第┅个数是否顶着上界第二个数是否顶着下节，第二个数是否顶着上界转移的话考虑$$T的那一位，要求选的这两位或起来等于$$T的那一位嘫后暴力转移。

x&y的前面一部分是固定的我们考虑两个数对应与起来的结果，如果是$0$0/1产生的结果是互斥的所以我们算出来之后把它们相加即可。

0 0 0的情况有一个很重要的结论：较小的方案集合是较大的方案集合的子集（大小指的是元素数量），这个结论是可以感知的（我栲试时候想到了）但是证明并不容易，需要讨论所有情况证明（比如是否压边界）原谅蒟蒻作者无法给出证明。这样我们就去跑选$$01的方案数取最大的方案拿来加就行了。

具体写法建议看我的代码十分简洁。