会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
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
阅读(43)
评论(0)
推荐(0)
编辑
公告