sgu-262 Symbol Recognition

sgu-262 Symbol Recognition

題目大意：

有K個N?M的01矩陣(1<=N,M<=10,2<=K<=6)，保證兩兩不同，然後要你從N?M矩陣中選出最少的位置，使得僅靠這些位置就能區分這K個矩陣。

解題思路：

我們觀察到K的范圍，發現如果我們將所有矩陣兩兩是否可以區分的信息存儲下來需要的空間是2K?(K?1)2，是可以承受的，然後我們逐格dp，F[i][j][G]表示考慮到了第(i,j)並且區分狀態是G時所需的最小的選取數，然後我們可以預處理出對於選取(i,j)可以區分那幾對矩陣。
所以最後的答案就是F[N][M][2K?(K?1)2?1]。

AC代碼：

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int N,M;
int K;
int ch[10][20][20]={{{0}}};
int change[20][20]={{0}};
int F[33000]={0};
bool Matrix[33000][11][11]={{{0}}};
int need[20][20]={{0}};

int main()
{
    scanf("%d%d%d",&N,&M,&K);
    for(int i=1;i<=K;i++)
        for(int p=1;p<=N;p++)
            for(int q=1;q<=M;q++)
            {
                scanf("%1d",&ch[i][p][q]);
                for(int j=1;j=0;p--)
            {
                if(change[i][j]==0) continue;
                if(F[p]+1