TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4683
  • 問題
  • P4683Binary Table
    制限 : 時間制限 : 10000 MS   メモリ制限 : 265536 KB
    審判説明 : 1s,256m
    問題説明

    给你一个n*m的01矩阵,你可以进行操作:任选一行或一列,将该行或该列的数字变反(0变1,1变0)。
    你可以进行任意次操作,问矩阵中最少能剩下多少个1。

    入力形式

    第一行,两个整数n和m  (1 ≤ n ≤ 20, 1 ≤ m ≤ 100 000)
    接下来一个n*m的01矩阵

    出力形式

    一行,一个整数,表示矩阵中最少的1的数量

    サンプル入力 1

    3 4
    0110
    1010
    0111

    サンプル出力 1

    2

    サンプル入力 2

    5 5
    11110
    11101
    11011
    10111
    01111

    サンプル出力 2

    5

    サンプル入力 3

    8 3
    000
    001
    010
    100
    110
    011
    101
    111

    サンプル出力 3

    6


    ソース  codeforces 662C