526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
037D
[AGC037D] Sorting a Grid 题解
题目链接 点击打开链接 题目解法 从后往前推一下,可以得到 \(C\) 一定要把每一行的数都归位到那一行,\(B\) 一定要每一列的目标行数互不相同 考虑构造 \(B\) 这个限制看起来略有些网络流,所以考虑如何建图 令 \(a_{i,j}\) 的目标行数为 \(ln_{i,j}\),我们由 \(i ......
题解
Sorting
037D
Grid
AGC
更新时间 2023-12-05
[AGC037D] Sorting a Grid 题解
学长给我看了这道题,感觉很有趣啊!想了想想出来了。 考虑先把每个数还原到对应行上,然后用最后一次把它们斗出来。 那么我们就是要在第一次操作后,对于每种颜色使得它平铺在这个块上。 那么我们直接网络流或二分图匹配构造一下方案就做完力! ......
题解
Sorting
037D
Grid
AGC
更新时间 2023-10-13
共2篇 :1/1页
首页
上一页
1
下一页
尾页