⑧计数问题
35point5
这个作者很懒,什么都没留下…
展开
-
2020暑期集训day2 C 图分层DP计数
类似∑sumi=∑ai(n−i+1)\sum sum_i=\sum a_i(n-i+1)∑sumi=∑ai(n−i+1)的优化 代码原创 2020-12-13 19:01:53 · 89 阅读 · 0 评论 -
洛谷4337 [ZJOI2018]线图
题面 官方题解:原创 2018-03-24 10:10:01 · 989 阅读 · 0 评论 -
[ZJOI2018]树
题面: 官方题解:原创 2018-04-26 21:15:32 · 1039 阅读 · 0 评论 -
CPOJ九校联考第四场day1 排列permutation
题面 试图构造二分图的模型,若第iii个位置上的数为aia_iai,那么左侧的iii向aia_iai连边. 考虑用容斥计算答案,显然 ans=∑i=0nfi(n−i)!(−1)i ans=\sum_{i=0}^{n}f_i(n-i)!(-1)^i ans=i=0∑nfi(n−i)!(−1)i fif_ifi为有iii个数不满足条件的合法排列数,即在二分图中选了iii条边的方案数 二分...原创 2018-10-07 16:31:10 · 150 阅读 · 0 评论