【动态规划】之三进制状压DP《涂抹果酱》

据说是能找到的题当中，最简单的三进制状压DP

题目大意

给 $n\ast m$ 大的格子，$n<=10000$，$m<=5$，每相邻两个格子不能涂抹一样的颜色，一共有1，2，3这三种颜色，给出第k行每个格子涂抹的颜色，求总共有多少涂抹的方案。

补充之找到原题面

$yvj$ 两周年庆典要到了，$Sam$ 想为 $Tyvj$ 做一个大蛋糕。蛋糕俯视图是一个 $N\times M$ 的矩形，它被划分成 $N\times M$ 个边长为 $1\times 1$ 的小正方形区域（可以把蛋糕当成 $N$ 行 $M$ 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，