给定具有n个柱子和k种颜色的围栏,请找出对围栏进行涂漆的方法,最多只能2个相邻的柱具有相同的颜色。
Example1
Input : n = 2 k = 4
Output : 16
四种颜色和两个桩
两个桩的颜色相同,有4种方法
两个桩的颜色不同,有4*3 = 12 种
Example2
Input : n = 3 k = 2
Output : 6
下图描述了用2种颜色
给定具有n个柱子和k种颜色的围栏,请找出对围栏进行涂漆的方法,最多只能2个相邻的柱具有相同的颜色。
Example1
Input : n = 2 k = 4
Output : 16
四种颜色和两个桩
两个桩的颜色相同,有4种方法
两个桩的颜色不同,有4*3 = 12 种
Example2
Input : n = 3 k = 2
Output : 6
下图描述了用2种颜色