2018年5月28日
[BZOJ3816][清华集训2014]矩阵变换(稳定婚姻问题)
摘要： 3816: 矩阵变换 Description 给出一个 N 行 M 列的矩阵A, 保证满足以下性质: M>N。 矩阵中每个数都是 [0,N] 中的自然数。 每行中, [1,N] 中每个自然数都恰好出现一次。这意味着每行中 0 恰好出现 M−N 次。 每列中，[1,N] 中每个自然数至多出现一次。 现 阅读全文
posted @ 2018-05-28 09:30 HocRiser 阅读(389) 评论(0) 推荐(0) 编辑