摘要: 题意:给你个n行1e9列的01矩阵。i行和i+1行是相邻的当且仅当存在一列,这两行这一列的数都是1。问最少删掉多少行,才能使对于每个1<=i<m,i行和i+1行都相邻。m是删掉之后的总行数。输出方案。 解:首先发现,两个行能够相邻,一定是通过某个两者都是1的位置联系起来。 怎么做呢,想了一想想到了连 阅读全文
posted @ 2021-08-10 16:23 huyufeifei 阅读(50) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

ReadEra 阅读书籍

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜