会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
清酒令
博客园
首页
新随笔
联系
订阅
管理
2019年10月15日
Codeforces 1200D White Lines 二维差分
摘要: 题目链接:https://www.luogu.org/problem/CF1200D 题意: 分析:对每行每列单独进行分析,以行举例 对于每一行,找出最左边的黑点和最右边的黑点(可能为一个),如果不存在就先将答案+1,并跳过该行 如果两点长度大于K,则不可能有矩形满足将该行变为全白行,跳过该行 如果
阅读全文
posted @ 2019-10-15 17:05 清酒令
阅读(275)
评论(0)
推荐(0)
公告