![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二项式反演
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ3622】已经没有什么好害怕的了(DP,二项式反演)
Description click me Solution 先将{ai},{bi}{ai},{bi}\{a_i\},\{b_i\}排序,求出titit_i,表示有多少个bjbjb_j小于aiaia_i。 设dpi,jdpi,jdp_{i,j}为aaa中的前iii个有jjj个大于bbb,得到转移方程: dpi,j=dpi−1,j+dpi−1,j−1×max(0,ti−j+1)dpi,j...原创 2018-02-17 00:00:39 · 472 阅读 · 0 评论 -
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演 引入 定理 另一种莫比乌斯反演 证明 性质: 求莫比乌斯函数值 例题及题解 二项式反演 反演公式 例题 bzoj3622 涂色问题 Description Solution Stirling反演 第一类斯特林数 递推方式 第二类斯特林数 求法 递推 容斥 性质 例题 CF 932E Description Solution BZOJ2159 ...原创 2018-02-18 22:35:04 · 2890 阅读 · 0 评论