Given n (<= 10^5) bitmasks of length k (<= 22) find number of pairs of bitmasks which AND to 0. Time limit is 2 secs
Can anyone provide an idea for this? Thanks! :)
A bitmask problem
Given n (<= 10^5) bitmasks of length k (<= 22) find number of pairs of bitmasks which AND to 0. Time limit is 2 secs
Can anyone provide an idea for this? Thanks! :)