2020-2021:teams:manespace:atcoder_beginner_contest_173
这是本文档旧的修订版!
atcoder beginner contest 173
A B
C H and V
题意:给一个n*m得矩阵,矩阵上每一个方格都被涂成白或者黑,现进行一种操作,可以任选几行和几列将这些行列中的数抹去,给定一个数k,问有多少种操作的方法使操作后恰好剩余k个黑块。
题解:数据范围非常小,考虑到行列选择得任意性,可以参考状压得思想,把抹去第几行,第几列变为二进制数在第几位为1,然后就方便暴力循环了,注意位运算的细节即可。
D Chat in a circle
2020-2021/teams/manespace/atcoder_beginner_contest_173.1594736206.txt.gz · 最后更改: 2020/07/14 22:16 由 iuiou