2024年7月2日
如何在不能求逆的时候做子集卷积 exp（即便能求逆也比常见方法优雅）
摘要： 为什么要求逆？正常做子集卷积 exp 的时候递推求 \(G=\exp(F)\) 的系数时要用。 什么情况下不能求逆？模 \(2^{64}\)，或者压根不取模。 我们可能会想，算出来肯定除得尽啊，因为组合意义上是不会出现分数的。 并非如此，例如我们可能会尝试算 \(\exp(x)\cdot \exp( 阅读全文
posted @ 2024-07-02 15:30 CharlieVinnie 阅读(32) 评论(0) 推荐(0) 编辑