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