随笔分类 -  数据结构-----单调栈

51Nod - 1215 数组的宽度（单调栈）
摘要：【题目描述】【思路】单调栈处理左右第一处比自己小和大的位置，然后计算每个元素对答案的贡献，注意若干相同元素不能重复计算，所以在处理左边第一处大于自己的位置后，右边就要处理第一处大于等于自己的位置，这样才不会重复计算，比自己小的位置也同理#include#in... 阅读全文
posted @ 2018-11-04 20:39 不想吃WA的咸鱼 阅读(96) 评论(0) 推荐(0)
51Nod 1158 - 全是1的最大子矩阵（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158【题目描述】给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的... 阅读全文
posted @ 2018-10-22 20:56 不想吃WA的咸鱼 阅读(180) 评论(0) 推荐(0)