05 2022 档案
摘要：这是属于补锅计划的一部分。 那就直接进入正题。 理论基础 用于解决求解 的方法，其中（ 是二进制运算） 名字很高级 快速莫比乌斯/沃尔什变换 (FMT/FWT) ，其实基本思想比较简单。 假设有一个序列 ，通过某种变换我们可以得到另一个序列 $fwt[
阅读全文
摘要：前言 正如标题，想重学一遍计数。 其实也不是完全意义上的重学啦。 重点会放在生成函数、推式子上。 多项式....不想搞诶....可生成函数必须要多项式科技诶... 应该会简单摄入吧... 需要记住的公式 组合数相关 \[ \sum_{i=0}^k \binom{n}{i}\binom{m}{k-i}
阅读全文
