会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AiRomance
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
悬线法
P1169 [ZJOI2007]棋盘制作——悬线法
摘要:恢复内容开始 给你一个矩阵,选出最大的棋盘,棋盘的要求是黑白相间(01不能相邻),求出最大的正方形和矩形棋盘的面积; 数据n,m<=2000; 这个一看就可能是n2DP,但是写不出。单走一波暴力(sb); 悬线法:就是将限制条件看成一根线,能扩展的最大长度,线要直; 矩形就是这样; 用l[i][j]
阅读全文
posted @
2019-09-17 10:38
AiRomance
阅读(157)
评论(0)
推荐(0)
公告