3概念+1定义+2定理:
例题:
注:以递推式最后的“+1”为例,这个1代表的是,如果最前面得到2*1个房间都不互通,但是整个的2*(n+1)个房间却是互通的,那么,首先前面2*n个房间的情况是唯一的,就是上面的n个房间全部通着,下面的n个房间全部通着,而整个2*n个房间就是这样的2块,差一点点就互通了,其次设计方式也是唯一的,就是说加上第n+1列的2个房间之后多了3个门,整个就连接起来了。
3概念+1定义+2定理:
例题:
注:以递推式最后的“+1”为例,这个1代表的是,如果最前面得到2*1个房间都不互通,但是整个的2*(n+1)个房间却是互通的,那么,首先前面2*n个房间的情况是唯一的,就是上面的n个房间全部通着,下面的n个房间全部通着,而整个2*n个房间就是这样的2块,差一点点就互通了,其次设计方式也是唯一的,就是说加上第n+1列的2个房间之后多了3个门,整个就连接起来了。