摘要：
题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 阅读全文
摘要：
题目链接 题解 ⭐：有环图上的dp很可能需要多次转移，只得使用类SPFA而非Dijkstra算法 $d$数组Dijkstra预处理即可。然后建反向图，dp。 状态：$dp[i][j]$表示第i个节点是否（\(j=1/0\)）已使用2操作时的答案。 转移方程： \[ dp[v][0]=min(dp[v 阅读全文