HBC14604着色方案题解

一点都不欢乐 算法基础篇 43 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
有n个木块,从左到右排成一排,你有k种颜色,每种颜色的可以涂ci个木块,所有的颜色正好够涂所有的木块,即c1+c2+...+ck=n,涂色时要求任意两块相邻木块不能同色,请统计出不同着色方案的总数,两种着色方案是不同的当且仅当两种方案至少有一个位置的木块颜色是不同的。

有n个木块,从左到右排成一排,你有k种颜色,每种颜色的可以涂ci个木块,所有的颜色正好够涂所有的木块,即c1+c2+...+ck=n。涂色时要求任意两块相邻木块不能同色,请统计出不同着色方案的总数。两种着色方案是不同的当且仅当两种方案至少有一个位置的木块颜色是不同的。

HBC14604着色方案题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC14604着色方案题解