网站首页
编程语言
数据库
系统相关
其他分享
编程问答
位元
2024-07-12
【atcoder】习题——位元枚举
题意:求i&M的popcount的和,i属于0……N主要思路还是变加为乘。举个例子N=22,即10110假设M的第3位是1,分析N中:00110001110010000101发现其实等价于0010001100000001也就是左边第4位和第5位不变,右边第1位和第2位不变拼接起来,相当于0000~001101110011110110001101