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

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

原文地址:https://www.cnblogs.com/gmh77/p/12630269.html