题目链接：https://codeforces.com/contest/1248/problem/C   题目大意：n*m的长方形中，一共有两种颜色，问每一个块相邻最多有一个与之相同颜色的块的染色方案数   题目思路：想了好久想不出来..真的丢人啊！挺水的一个题.......首先我们可以发现，如果有相邻两块颜色一样，那么他们下一行一定是确定的，因为这两块的下面两个块颜色不能与之相同，直角是