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