定义用不超过 种颜色涂完 个盒子的方案数为。 意为:第一个盒子有 种选法,第二个之后的每一个盒子都需要和前一个不一样即为 种选法,共选了次。 于是,根据容斥原理,用正好 种颜色涂完 个盒子的方案数为: 题中给了 种颜色,从 种颜色选 k 种的方案数为。 题目中要求的 n 个盒子,用 m 种颜色中选出 正好 k 种颜色,且相邻盒子颜色不同的方案数为: 于是,设则有: 注意,在这里,并不代表数学上的含义,而是找到了一个利于计算的通式先看特殊值n=m=k=4,ans=24n=m=k=5,ans=120n=m=k 时,ans = k!m=k>n时,ans=0这些可以作为编程时的...