摘要: 题意 "哈理工2016级新生程序设计全国邀请赛C题" 一个r行c列的01矩阵,告诉你每行的和、每列的和,问是否存在这样的矩阵? 题解 首先,行和和列和之和要相等,否则一定是NO。 然后根据Gale Ryser定理判断存在性: 求出$R^ =(r_1^ ,r_2^ ,...,r_m^ ),r_i^ = 阅读全文
posted @ 2016-12-25 14:54 水郁 阅读(451) 评论(4) 推荐(0)
……