2024年10月5日
冲刺CSP联训模拟2
摘要： 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) 编辑