摘要：
目录组合数学组合数定义式下降幂上升幂相关结论特殊情况各种定理1. 递推式（春游）2. 翻转3. 吸收公式（用于处理常数或参数）4. 上指标反转5. 二项式定理6. 一行之和定理7. 平行求和8. 上指标求和9.10. 卷积11.多项式系数取模意义下的组合数一些引理Lucas定理拓展 Lucas经典题 阅读全文
posted @ 2025-01-22 21:38
花子の水晶植轮daisuki
阅读(78)
评论(0)
推荐(0)
摘要：
错排 定义错排d(x)为：长度为x的排列，并且对于任意i，第i位的数不是i的排列方案数。 求法1：无脑容斥。 至少有k个位置对应的数与下标相同的方案数为 \(\binom{n}{k} (n-k)!\) d(x)相当于k=0的情况减k=1加上k=2...来容斥的结果。形式化表达为： \[d(n) = 阅读全文
posted @ 2025-01-22 14:45
花子の水晶植轮daisuki
阅读(37)
评论(1)
推荐(1)
浙公网安备 33010602011771号