牛客 彩虹 【经典状压dp】
题目描述
彩虹有七种颜色,红橙黄绿青蓝紫。
你现在有一个n∗m的方格板.
要求给方格板涂色,要求任意相邻两个格子的颜色不能相同.
请你计算一下有多少种不同的方案。
输入描述:
输入仅包含两个整数n,m(1≤n≤4,1≤m≤10)。
输出描述:
输出总方案数,由于结果可能很大,故答案需要对1000000007取模。
示例1
输入
2 1
输出
42
题解:7种颜色染格子,要求相邻格子颜色不相同,求染色的方案数。
经典状压dp。
我们令dp(i,j)表示第i行状态为j的
原创
2022-04-16 23:43:35 ·
290 阅读 ·
0 评论