- 博客(1)
- 收藏
- 关注
原创 求AB互斥集合
求AB互斥集合 /讲个思路: 由于集合为任意列的组合,总共20列,所以用二进制位来表示比较方便计算。可以用32位整数来表示一个集合。 题设的条件,从一个角度来理解,即每行或者A或者B,必须有一个全0的列组成的集合;对应的,另外一个集合是任意的,可以全0,可以含有1。 对第i行来说,先分出为0的列的集合,记为C[i]. 初始时,A和B均为全集。 对后续的每个i = [0 ~ 999],有两种选择: 这行选择A为全0,新的A取A和C[i]的交集,计算为 A = A & C[i], B不变。 这行选择B
2021-05-11 21:48:42 1477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人