会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俺是小程
博客园
首页
新随笔
联系
订阅
管理
2018年9月25日
P2216 [HAOI2007]理想的正方形
摘要: 这个题以前做过但是没有写出来, 今天又想了一下, 做出来了. 首先考虑暴力. 考虑枚举每个矩形的右下角, 然后暴力 $O(N^2)$ 转移, 总体复杂度是 $O(ABN^2)$ 的. 观察重复计算的区域: 考虑从红色矩形转移到蓝色矩形, 很明显红蓝重合的一部分是可以重复利用的. 横向也是一个道理.
阅读全文
posted @ 2018-09-25 11:18 俺是小程
阅读(222)
评论(0)
推荐(0)
编辑
公告