摘要：题面 https://atcoder.jp/contests/agc034/tasks/agc034_f 题解 前置知识 FWT https://zhuanlan.zhihu.com/p/41867199 首先设得到i的期望步数为E[i]。容易看出E[0]=0以及对i>0，\(E[i]=\sum_{ 阅读全文

摘要：题面 http://codeforces.com/contest/1034/problem/E 题解 前置知识 FWT https://zhuanlan.zhihu.com/p/41867199 不交并卷积 是可以使用FWT进行优化的一种卷积形式。 \(c{[}k{]}=\sum\limits_{i 阅读全文

摘要：题面 http://codeforces.com/contest/662/problem/C 题解 前置知识 FWT：https://zhuanlan.zhihu.com/p/41867199 看到n仅仅20，自然想到状压。 因为每一行、列最多操作一次即可，所以注意到一个性质：如果每一行分别有没有操 阅读全文