题目传送门。思路扫描线扫描线首先，将题目中给出的条件和问题进行转化：首先先不考虑边框上的点不算在内的限制，考虑一个点可以对那些矩形产生贡献。只考虑矩形的右上角，容易发现，每个星星的亮度只对右上角在以星星为左下角的长为\(W\)，高为\(H\)的矩形有贡献。如图。那么便可

原题链接题解1.首先要解决的问题是，怎样的窗口能包裹住尽可能多的星星？这里有一个很巧妙的思维点，那就是我们构造一个以星星为左下角的矩形，矩形重叠的部分可以构造一个右上角在其中的窗口，这样这个窗口就能覆盖矩阵重合的星星2.这样，问题就转换成了求最大并矩阵权值和（表示窗口的右