题目链接: [APIO2017]斑斓之地 将不是河流的格子染成白色,是河流的格子染成黑色,那么连通块数就是白色格子数$-1*2$的联通白色格子数$-2*1$的联通白色格子数$+2*2$的联通白色格子数. 我们考虑每个格子与它左边.上边.左上三个格子的连通性(同为白色视为联通). 为了方便起见,对于每个$2*2$的格子,我们将它编号,从左往右.从上往下依次编号为$1,2,3,4$. 我们将$1,2,3$与$4$的连通性都归为$4$号格子对答案的贡献. 显然联通情况有$5$种:$1,2,3,4$.$…