2016年4月27日
单调栈2 POJ3250 类似校内选拔I题
摘要： 这个题再次证明了单调栈的力量 简单 单调栈 类似上次校内选拔消砖块 一堆牛面朝右排 给出从左到右的 问每个牛的能看到前面牛发型的个数之和 //re原因 因为在执行pop的时候没有判断empty 程序崩溃 转换下思想 我们可以求每个牛被后面的牛看见的次数之和 维护一个单调减栈 size为能看到当前准备 阅读全文
posted @ 2016-04-27 12:36 zxMrlc 阅读(158) 评论(0) 推荐(0) 编辑