关于单调栈!!poj2796小议

这个题目我没有AC,但是我的程序是在所有的数据都过了,而且大数据也用了,都过了,做这个题目纯属是来做单调栈的!!


对于单调栈确实需要做这个题目,这是单调栈的基础的运用,虽然我之前也看到过一些其他的用单调栈的;;


对于此题,单调栈其实就是一个化二维为一维的一个工具或者说是想法,,如果是用平常的方法则是确定两个边界,一个是left,一个是right,那么复杂度则是n^2,可是对于这些问题其实可以简化,因为你不需要再从头确定一个值;;而是可以用之前做到的值来确定,也就是骚瞄一次的情况下可以找到所有的解,然后在比较最优的解;;


至于ac代码我会尽快再弄出来;;


代码考虑一定要全面;;


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值