摘要： http://poj.org/problem?id=2482黑书的102~104有个十分类似的题，解法一样 推荐题目大意：刚开始的情书 ，十分的不错。给你个矩形去框星星 矩形能移不能转，边框上的星星不算，星星都是有亮度值的问可以得到的最大亮度值和思路：由于都是整数，比如说边框左边有星星 右边也有星星 只有左右移动一下就可以多框一些星星，所以我们默认 边框星星 取左不取右，取下不取上我们对y坐标排序，根据y建二叉树 左子树一定小于根节点 右子树一定大于根节点对x排序，我们用两个扫描线，使它们两者之间的星星x距离不超过w然后对其求最大矩形内亮度和。我们可以把一个点拆成两个 原来的点是x ，y，va 阅读全文