poj 2411 状态压缩dp

Tags: c++

横的看成11,竖的看成0/1,

1.相邻2行之间是否冲突就是看a|b是否全是1。

2.同一行是否冲突就是看横着的1的个数是否是奇数。


#include
#include
#include
#include
#include
using namespace std;
long long dp[15][1>=1;
            if(sta&1) {sta>>=1;tot++;}
            else return false;
        }
        else sta>>=1;
    }
    return !(tot&1);
}
int main()
{
    int n,m;
    int top=(1

本文链接:http://www.4byte.cn/learning/58679.html