网站首页
编程语言
数据库
系统相关
其他分享
编程问答
bitmasks
2024-10-11
bitmasks
bitmasksB.ANDReconstruction对于bi而言,如果bi的第j位是1的话,那么ai和ai+1的第j位也必须是1,如果是0的话,实际上只需要该位满足不全为1就行了,那么我们可以先将其设置为0,后续如果需要该位为1则用|操作完成,这样构造一定是合法的,随后遍历看看是否都符合就行#include<iostream>