2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest——Problem J Automatic Control Machine
题意:
给定一个mn题意:给定一个mn的01矩阵,然后选取其中的某些行,确保每一列都至少有一个1在选中的行中,求最少选中的行数。的01矩阵,然后选取其中的某些行,确保每一列都至少有一个1在选中的行中,求最少选中的行数。
解题思路:
n<15.纯暴力。利用二进制状态压缩以及bitset去储存数据和与运算
#include <bits/stdc++.h>
using namespac...
原创
2020-02-23 11:03:06 ·
1851 阅读 ·
0 评论