一、题目
二、解法
显然是数位 d p dp dp,设 f [ i ] [ a ] [ b ] [ c ] [ d ] f[i][a][b][c][d] f[i][a][b][c][d]为访问到第 i i i位,第一个数是否顶着下界,第一个数是否顶着上界,第二个数是否顶着下节,第二个数是否顶着上界,转移的话考虑 T T T的那一位,要求选的这两位或起来等于 T T T的那一位,然后暴力转移。
转移可能有重复,首先 x & y x\&y x&y的前面一部分是固定的,我们考虑两个数对应与起来的结果,如果是 0 0 0的话有 3 3 3种情况,如果是 1 1 1有 1 1 1种情况,显然是 0 / 1