P5824
「解题报告」P5824 十二重计数法
「解题报告」P5824 十二重计数法 orz \(\mathsf{E}\color{red}{\mathsf{ntropyIncreaser}}\) . \(\text{I}\):球之间互不相同,盒子之间互不相同。 每个球 \(m\) 种放法 . 答案是 \(m^n\) . \(\text{II}\ ......
P5824 十二重计数法
洛谷题面传送门 solution 有 \(n\) 个球和 \(m\) 个盒子。 case 1 球不同,盒不同 答案为 \(m^n\) case 2 球不同,盒不同,一个盒子内至多一个球 若 \(n>m\) 显然答案为 0 否则,第一个球有 \(m\) 种放法,第二个有 \(m-1\) 种。以此类推, ......
P5824 十二重计数法 题解
P5824 十二重计数法 题解 $\text{I}$:小球不同,盒子不同 每个小球都有 $\large m$ 个盒子可选择,根据乘法原理相乘。因此答案为 $\large m^n$ 。 $\text{II}$:小球不同,盒子不同,每个盒子至多装一个小球 每个盒子不能装多个小球,所以第一个小球有 $\l ......