摘要： 题目：https://codeforces.com/problemset/problem/1051/D 题意：一个2行n列的矩形，上面有黑白块，然后问你怎么布置才能有k个连通块，问有多少种方案数 思路：其实就是一个矩阵，我们一次放一列 四种状态 黑 | 白　|　白　|　黑 白 | 黑　|　白　|　黑 阅读全文