摘要: A. 挤压 拆位算贡献,一个数二进制表示平方为 \(\sum_{i,j}s_i*s_j*2^{i+j}\) ,单独算每一项的贡献,枚举 \(i,j\),只有当这两位都为1时 结果才是1,所以我们要找异或后这两位都是1的方案数,这里需要 \(dp\) 用 \(f_{i,j,k}\) 表示前 \(i\) 阅读全文
posted @ 2024-10-05 19:58 _君の名は 阅读(26) 评论(1) 推荐(2) 编辑