p3ng

分类

题解(1)

/ 注册

全部文章（共1篇）

Paint Box 13884 组合数

定义用不超过种颜色涂完个盒子的方案数为。意为：第一个盒子有种选法，第二个之后的每一个盒子都需要和前一个不一样即为种选法，共选了次。于是，根据容斥原理，用正好种颜色涂完个盒子的方案数为：题中给了种颜色，从种颜色选 k 种的方案数为。题目中要求的 n 个盒子，用 ...

2020-04-08

2 865