摘要:bitmasks B. AND Reconstruction 对于bi 而言,如果bi的第j位是1的话,那么ai 和 ai+1的第j位也必须是1,如果是0的话,实际上只需要该位满足不全为1就行了,那么我们可以先将其设置为0,后续如果需要该位为1则用|操作完成,这样构造一定是合法的,随后遍历看看是否都
阅读全文
|
10 2024 档案
摘要:bitmasks B. AND Reconstruction 对于bi 而言,如果bi的第j位是1的话,那么ai 和 ai+1的第j位也必须是1,如果是0的话,实际上只需要该位满足不全为1就行了,那么我们可以先将其设置为0,后续如果需要该位为1则用|操作完成,这样构造一定是合法的,随后遍历看看是否都
阅读全文
|