首页 > Stars in Your Window
开通博客写题解
头像 19-大数据一班-杨文冠
发表于 2021-02-02 17:27:56
题意：在一个天空中有颗星星(看作平面直角坐标系)，已知每颗星星的坐标和亮度(都是整数)。求用宽为、高为的矩形(都是整数)能圈住的星星的亮度总和最大是多少(矩形边界上的星星不算)。 ，应该是不大于的 思路： 因为矩阵大小固定，所以矩形可以由它的任一顶点确定。我们可以考虑把矩形的右上角顶点放在什么位置， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”