HBC20265[SCOI2008]着色方案题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

有n个木块排成一行，从左到右依次编号为1~n， 你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块， 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n， 相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。

有n个木块排成一行，从左到右依次编号为1~n。 你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。 相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC20265[SCOI2008]着色方案题解