2021年8月9日
高维前缀和（sos dp）
摘要： 来看以下例题：令 \(a_i\) 为 \(\sum_{j \subsetneq i}a_j\)。你会说，这简单啊，枚举子集直接 \(\mathcal O(3^n)\)。 好的，有没有什么更优秀的算法呢？引入高维前缀和。就比如我们要求一个三维的前缀和，需要写一个比较长的容斥式，并且扩展到多维转移的时间 阅读全文
posted @ 2021-08-09 23:51 Saintex 阅读(141) 评论(0) 推荐(0) 编辑