牛客多校 第七场 H Pair

这写法真的骚断腿啊

定义 oa = 1 为 a 与上界不同  ，ob = 1 为b与上界不同，为什么不定义为0呢，因为定义为1之后可以用或运算

另外 dp 过程其实是从低位向高位来的，通过递归的过程进行实现，跟以往记忆化搜索的情况不同的是，dp到第i位时，枚举的其实是第i + 1 位的状态。并将其累加到第i位的计数上来。另外这个写法的 三位运算符用的也太好了吧 

#include <bits/stdc++.h>
using namespace std;
typedef int lint;
typedef long long LL;
LL dp[50][2][2][3][3][2][2];
lint a[50],b[50],c[50];
LL cal( lint wei,lint oa,lint ob,lint oand,lint oxor,lint za,lint zb ){
    LL& ret = dp[wei][oa][ob][oand+1][oxor+1][za][zb];
    if( ret != -1 ) return ret;
    if( wei == 0 ){
        if( ((oand >0)||( oxor<0 ))&&za&&zb  ){
            return ret = 1;
        }else return ret = 0;
    }
    ret = 0;wei--;
    for( lint x = 0;x <= (oa?1:a[wei]) ;x++ ){
        for( lint y = 0;y <= (ob?1:b[wei]);y++ ){
            ret += cal( wei,oa|(x!=a[wei]),ob|(y!=b[wei]),oand?oand:(x&y)-c[wei] ,oxor?oxor:(x^y)-c[wei],za|x,zb|y );
        }
    }
    return ret;
}
int main(){
    lint T,A,B,C;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d",&A,&B,&C);
        memset( dp,-1,sizeof(dp) );
        for( lint i = 30;i >= 0;i-- ){
            a[i] = A>>i&1;
            b[i] = B>>i&1;
            c[i] = C>>i&1;
        }
        LL ans = cal(31, 0,0,0,0,0,0 );
        cout << ans << endl;
    }
    return 0;
}