[codeforces] Gym - 101246C Explode 'Em All (状压+DFS + lowbit)
[codeforces] Gym - 101246C Explode ‘Em All (状压+DFS + lowbit)题目链接: C. Explode ‘Em All题目大意:
给一个n∗mn * m的矩阵, ∗*表示石头, ..表示空地, 你可以在ijij位置放炸弹, ii行和jj列的的石头都会被炸掉, 问你最少放多少个炸弹可以把所有的石头都炸掉。数据范围:
1⩽n,m⩽251\leqsl
原创
2017-08-09 15:06:11 ·
613 阅读 ·
0 评论