小毅儿

笔记（排列组合）

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

归档

标签

去牛客网

/ 注册

全部文章 / 笔记（排列组合）（共2篇）

排列组合问题（球和盒子问题续）

1.球同，盒不同，无空箱 C(n-1,m-1), n>=m 0, n<m 使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可 2.球同，盒不同，允许空箱 C(n+m-1,m-1) 我们在第1...

2019-11-12

1 1729

盒子与球（最简单的排列组合问题）

Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ Input n, r(0 <= n, r <= 10)。 Output 有多少种放法。 Sample Input 3 2 Sample...

2019-11-12

1 2257