![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二项式反演
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ3622】已经没有什么好害怕的了(DP,二项式反演)
Descriptionclick meSolution先将{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 · 463 阅读 · 0 评论 -
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演引入定理另一种莫比乌斯反演证明性质:求莫比乌斯函数值例题及题解二项式反演反演公式例题bzoj3622涂色问题DescriptionSolutionStirling反演第一类斯特林数递推方式第二类斯特林数求法递推容斥性质例题CF 932EDescriptionSolutionBZOJ2159...原创 2018-02-18 22:35:04 · 2878 阅读 · 0 评论