问题1866--栅栏染色

1866: 栅栏染色

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个栅栏，k种颜色，不能有连续三个相邻颜色相同，问方案数？

输入

两个数 n ，k  <=30

输出

方案数

样例输入

2 3

样例输出

9

来源/分类

动态规划 

[提交] [状态]