摘要: ~~闷声发大财~~ A O(nmk)dp即可,因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大$\sqrt{2}$倍(即(x,y) (x+y,y x)),变成D D的矩形操作 排序+扫描线 注意边界不能减 阅读全文
posted @ 2019-11-23 10:22 gmh77 阅读(209) 评论(0) 推荐(0) 编辑