2020年11月29日
【扫描线】luogu_P1502 窗口的星星
摘要： 题意 有$n$个星星，第$i$个星星坐标为$(x_i,y_i)$用一个宽为$W$，高为$H$的矩形去框住他们，矩形不能旋转只能平移，求出矩形中星星亮度之和的最大值（处于边框上的星星不算）。 数据范围：\(1≤T≤10，1\le n \le 10^4，1\le W,H \le 10^6，0\le x_ 阅读全文
posted @ 2020-11-29 19:56 nymph181 阅读(114) 评论(0) 推荐(0)