2021年8月19日
Codeforces - 1557D Ezzat and Grid
摘要： 题意： 给出n行，109列的01矩阵，矩阵中的1是由m段连续的横向区间构成。问至少删除多少行，使得剩下的任意两行之间至少有同一列都为1；并输出删除方案。 题解： 假定某两行有同一列是1，那么称这两行相连。 即使有109列，但是成段的1也只有m段而已。 总体是dp的思想：从上往下扫每一行，当前行的答案 阅读全文
posted @ 2021-08-19 22:00 Pneuis 阅读(42) 评论(0) 推荐(0) 编辑