-
∑
k
=
0
k
′
(
k
′
k
)
(
m
−
1
)
k
=
m
k
′
\sum_{k=0}^{k'}\binom{k'}{k}(m-1)^k=m^{k'}
∑k=0k′(kk′)(m−1)k=mk′.
主要的应用是容斥：包含 k k k 个关键点贡献为 m k m^k mk，那么随意钦定 k k k 个关键点满足然后对答案产生 ( m − 1 ) k (m-1)^k (m−1)k 的贡献。 - ∑ i = 0 n ( n i ) = 2 n \sum_{i=0}^n \binom{n}{i}=2^n ∑i=0n(in)=2n
07-24
960
960
07-25
628
628
07-24
396
396
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
