[AGC037D] Sorting a Grid 题解

发布时间 2023-10-13 18:41:18作者: _hjy

学长给我看了这道题,感觉很有趣啊!想了想想出来了。

考虑先把每个数还原到对应行上,然后用最后一次把它们斗出来。

那么我们就是要在第一次操作后,对于每种颜色使得它平铺在这个块上。

那么我们直接网络流或二分图匹配构造一下方案就做完力!