摘要：
首先，说明一下模型： 有一个$n m$的矩阵,矩阵中的有些点有权值(大于0),还有一些点是障碍物(权值为0). 而我们要选出一个不含障碍物的子矩阵,使这个子矩阵的权值和最大. 那么,我们直接进入正题: 悬线法 首先,让我们了解一下悬线: 我们让一个点向上拓展,直到遇到障碍物位置, 那么拓展的长度就是 阅读全文
摘要：
"题面" 先把题目意思讲一下吧: 给一个 $n n$ 的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于$[k,2k]$. 那么首先,可以想到,如果$a[i][j]$(格子的价格,下同)位于$[k,2k]$,直接输出就好. 而对于$a[i][j]$ $2k$的格子,它是不可能被选的,那么可 阅读全文