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是连通块数(包括最外面的无穷大块)

维护点、边、只有四个点的块个数

posted @ 2020-04-04 08:26  gmh77  阅读(153)  评论(0编辑  收藏  举报