POJ3734【状压枚举】

题意:
给你两个01矩阵,去掉矩阵B的某些行和某些列,问处理后的矩阵B能否变成矩阵A;

思路:
数据较小,状压枚举B矩阵列的数量=A矩阵列的数量时的状态,然后搞定了列,贪心判断B矩阵的行就好了;

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
char a[25][25];
char b[25][25];
bool vis[25];
mapmp;
int flag;
int n,m,nn,mm;

bool check(int tmp)
{
    int hn=0;
    int ln;
    for(int i=0;i


你可能感兴趣的:(状压)