2023年1月29日
2022ICPC沈阳站 Problem F. Half Mixed
摘要： 构造题。 题意：给定n,m，求一个nm的0/1矩阵，满足纯子矩阵数==杂子矩阵数。（纯子矩阵为内部只含有0或1的子矩阵，杂子矩阵反之） 其中 n,m<=1e6,nm<=5e6. 显然杂子矩阵不好处理，那我们计算纯子矩阵。我们可以将矩阵划分为一列0一列1的形式，保证纯子矩阵能够简单的得到，我们的总的子 阅读全文
posted @ 2023-01-29 16:15 wrong,anser 阅读(488) 评论(1) 推荐(0)