2022年4月30日
loj3627 「2021 集训队互测」这是一道集训队胡策题
摘要： 考虑按照每一行中 1 的个数进行排序，用 \(r(i)\) 表示第 \(i\) 行 1 的个数 枚举列中我们选了 \(i\) 个 1，那么对于$r(x)<i$ 的，这一行一定填 0，对于$r(x)>i$ 的，这一行一定填 1 所以我们只需要考虑行中 1 的个数恰好是 \(i\) 的这些行 对于 \( 阅读全文
posted @ 2022-04-30 16:36 YuukiYumesaki 阅读(500) 评论(0) 推荐(1) 编辑