【2017 BSUIR Semifinal D】Friends rescue 題解

題目大意   有一個池塘，中間有 n n n 行 n + 1 n+1 n+1 列的石頭陣。   連邊只能連相鄰的格子，相鄰定義爲四連通。   現在左邊第一列石頭已經跟左邊大陸 L L L 相連，右邊最後一列石頭已經跟右邊大陸 R R R 相連。問剩下的有多少種連邊方式，使得 L L L 與 R R R 連通。    n ≤ 42 n \leq 42 n≤42 \\ \\ \\ 題解    觀察能力

>>阅读原文<<