题目简述 输入 n(盒子数量), k(k种颜色，数量不限的小球), 每个box 放置一个小球，相邻两个盒子可以颜色一样，但是连续三个或者大于三个盒子不能颜色一样。 解法 排列组合解法 两个盒子可以颜色一样，可以把它们看做是一个box，绑定起来。对于有0个被绑定的盒子 对于有1个被绑定给的盒子 不是一般性， 解释一下 代表了选中两个被绑定的box，颜色一样，且不违背题目条件的排列种数 表示，当选择了i个box绑定在一起之后，所有的盒子数量为 ， 从 中选择出i个表示颜色相同。 代表了长度为 的序列，两两都不相同的前提下，k中颜色的球的排列数目。第一个球可以选择k中，第二个球因为要和...