2022年8月7日
「」高维前缀和以及其他
摘要： 高维前缀和 给一个 intrada 性质的问题： 求 $\displaystyle F[mask] = \sum_{i \subseteq mask} A[i]$ 这个形式看起来会很像一个 and-convolution，虽然并不完全是但这很重要。有个经典的朴素做法是以 $O(3^n)$ 枚举子集， 阅读全文
posted @ 2022-08-07 20:12 cirnovsky 阅读(30) 评论(0) 推荐(0) 编辑