2019年5月16日
【POJ 2482】Stars in your window
摘要： 【原题题面】传送门 【题面大意】 给出每颗星星的坐标和亮度，在h,w的矩形范围内，内圈住的星星的最大亮度和。（边界上的星星不算） 【题解大意】 如何转化成扫描线问题？将每个星星能够产生贡献的范围设为矩形星星位于产生贡献的矩形的某个固定位置这样产生贡献的计算才不重不漏。 具体操作： 同样将每颗星星的用 阅读全文
posted @ 2019-05-16 14:41 ve-2021 阅读(142) 评论(0) 推荐(0) 编辑