2020年3月31日
CF662C Binary Table FWT
摘要： 设 $a[i]$ 为二进制为 $i$ 的列的数量， $b[i]$ 为 $i$ 二进制下前 $n$ 位中 $0/1$ 出现的较小值。 假设我们对列的修改状态为 $i$ ，那么这时的 $ans$ 为 $\displaystyle \sum_{j}a[j] \times b[i \bigoplus j]$ 阅读全文
posted @ 2020-03-31 17:14 wljss 阅读(121) 评论(0) 推荐(0)