摘要: 赛时 T1 想如果某一行和某一列的最大值相同的话,这个数的位置就可以确定了,但如果一个数只作为某一行的最大值出现了一次,那它所在的列就一定有一个比它大的,所以考虑从大到小往矩形里放数,记录有几列已经放过数字了,那这个数就可以在这几列中任选一列,即 \(ans\) 乘上放过数的列的个数,赛时还记录了这 阅读全文
posted @ 2024-11-08 20:08 shangruolin 阅读(12) 评论(0) 推荐(0) 编辑