二进制枚举的小芝士

二进制枚举 例题:LC 5869. 两个回文子序列长度的最大乘积#

当我们去用二进制枚举方案的时候, 可能会用到求二进制数字的所有子集 去求方案
那么怎么求呢?

CODE#

int px = 1 << N;
    for(int i = 0; i < px; i ++ )   
        for(int j = i; j; j = (j - 1) & i) {
            //在i这个方案中 分两份
            //j是其中一份, i-j 就是另外一份了.
            //这样就可以通过两份的和 去枚举方案了.
        }