学长给我看了这道题,感觉很有趣啊!想了想想出来了。
考虑先把每个数还原到对应行上,然后用最后一次把它们斗出来。
那么我们就是要在第一次操作后,对于每种颜色使得它平铺在这个块上。
那么我们直接网络流或二分图匹配构造一下方案就做完力!
标签:Sorting,题解,学长,AGC037D,这道题,Grid From: https://www.cnblogs.com/HJY2023/p/17762905.html
学长给我看了这道题,感觉很有趣啊!想了想想出来了。
考虑先把每个数还原到对应行上,然后用最后一次把它们斗出来。
那么我们就是要在第一次操作后,对于每种颜色使得它平铺在这个块上。
那么我们直接网络流或二分图匹配构造一下方案就做完力!
标签:Sorting,题解,学长,AGC037D,这道题,Grid From: https://www.cnblogs.com/HJY2023/p/17762905.html