摘要:
看到GREENCLOUDS刷了这种题,身为蒟蒻当然要想高手看齐。详见《浅谈用极大化思想解决最大子矩阵问题》其实就是递推出每个点最向上第一个边界,边界与点连线向左,向右的最远距离,之后枚举所有点,找出最大矩阵bzoj3039: 玉蟾宫:裸的:#include#includeusing namespace std;int n,m;char c[1011][1011]={};int h[1011][1011]={},l[1011][1011]={},r[1011][1011]={};int main(){ int i,j; char ch; scanf("%d%d",&n 阅读全文