组合数学
文章平均质量分 59
lzc__123
这个作者很懒,什么都没留下…
展开
-
鸽巢原理学习
1.mmm个在模mmm意义下不同的正整数可以构成模mmm的完全剩余系。2.nnn个数(n>mn > mn>m),必然可以找到两个2.mmm个互不相同的数,一定能找到若干连续的数,使他们之和模mmm为0003.原创 2021-10-26 20:27:10 · 581 阅读 · 0 评论 -
Flowers(鸽巢原理/抽屉原理 二分)
题目链接:https://ac.nowcoder.com/acm/contest/7830/J题意:一共nnn种花,第iii种花有aia_iai朵,现在要取mmm朵不同的组成一束花,问最多能组成多少束花?思路:我们考虑假设最多能组成y束花,每束花要m朵不同颜色的花,...原创 2021-09-14 10:57:49 · 104 阅读 · 0 评论 -
组合数的计算
1.加法递推利用性质Cmn=Cm−1n+Cm−1n−1C^{n}_{m}=C^{n}_{m-1}+C^{n-1}_{m-1}Cmn=Cm−1n+Cm−1n−1递推,复杂度O(N^2)代码: c[1][0] = c[1][1] = 1; for(int i = 2; i < N; ++ i) { c[i][0] = 1; for(int j = 1; j < N; ++ j) c[i][j] = (1ll * c[i原创 2021-09-13 21:46:35 · 189 阅读 · 0 评论