CF1511E Colorings and Dominoes

考虑将横竖分开来做，这显然是没有影响的。

设 \(f_i\) 为连续段长度为 \(i\) 时的方案数，转移为 \(f_i = f_{i - 1} + 2f_{i - 2} + 2^{i - 2}\)，直接考虑每个位置到底是放两个还是一个就行了。

最后找出横着竖着的所有连续段，答案分开算就很对了。