摘要:
容斥与反演 容斥 容斥原理 用于不重不漏地【表达/转化】某集合 广义容斥:合法方案数 = 总方案数 - 不合法方案数 狭义容斥: \[\left|\bigcup_{i = 1}^{n}S_i\right|=\sum_{x = 1}^{n}(-1)^{x - 1}\sum_{i_1<i_2<\cdot 阅读全文
posted @ 2025-01-30 22:49
花子の水晶植轮daisuki
阅读(29)
评论(1)
推荐(1)
摘要:
牛顿级数 把普通多项式转组合数形式的多项式,这种组合形式的多项式就叫牛顿级数。有一个用途是转化高位差分。 已知多项式 \(f(x)=a_0 + a_1x + a_2x^2+\cdots + a_nx^n\) 因为 \(\binom xn\) 是一个关于 \(x\) 的多项式。 写成组合数的形式 \( 阅读全文
posted @ 2025-01-30 22:02
花子の水晶植轮daisuki
阅读(60)
评论(1)
推荐(2)

浙公网安备 33010602011771号