6523. 【2020.4.1模拟】Balancing Inversions 6524. 【2020.4.1模拟】Compound Escape 6525. 【2020.4.1模拟】Valleys(欧拉公式)
T1
交换00和11没用,所以只会把1从一边换到另一边
T2
分层状压,合法状态132种,转移分别是2千和1千
T3
欧拉公式:V+R=E+2,R是连通块数(包括最外面的无穷大块)
维护点、边、只有四个点的块个数
交换00和11没用,所以只会把1从一边换到另一边
分层状压,合法状态132种,转移分别是2千和1千
欧拉公式:V+R=E+2,R是连通块数(包括最外面的无穷大块)
维护点、边、只有四个点的块个数