>Link
ybtoj涂抹果酱
>Description
N ≤ 1 0 4 , M ≤ 5 N\le10^4,M\le5 N≤104,M≤5
>解题思路
M M M的值很小,我们很容易想到状压DP
由于每个格子上面可以涂三个颜色,我们可以把每一行的状态用一个三进制数表示, f i , j f_{i,j} fi,j 就表示前 i i i 行、第 i i i 行填的颜色是 j j j 总共的方案数
我为了降低一点时间复杂度,就预处理了合法的状态和每个状态可以匹配的状态们
>代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm