2018年9月25日
P2216 [HAOI2007]理想的正方形
摘要： 这个题以前做过但是没有写出来, 今天又想了一下, 做出来了. 首先考虑暴力. 考虑枚举每个矩形的右下角, 然后暴力 $O(N^2)$ 转移, 总体复杂度是 $O(ABN^2)$ 的. 观察重复计算的区域: 考虑从红色矩形转移到蓝色矩形, 很明显红蓝重合的一部分是可以重复利用的. 横向也是一个道理. 阅读全文
posted @ 2018-09-25 11:18 俺是小程 阅读(231) 评论(0) 推荐(0)