111qqz的小窝

老年咸鱼冲锋!

poj 3494 Largest Submatrix of All 1’s (单调栈)

poj 3494

题意:给出一个n*m个0-1图,求最大的全部由1组成的矩阵。

思路:同poj 1964,一共做n+2×m次单调栈。。。数组开小re一发。。某处stk忘记清空re 1发。。。智力-2.。。3A

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz