会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
little_sheep_xiaoen
博客园
首页
新随笔
联系
订阅
管理
2021年8月24日
洛谷 P1714 切蛋糕 单调队列
摘要: 这个题比较显然,要用前缀和来做。但只用前缀和是过不去的,会TLE,所以需要进行优化。 对于每个前缀和数组 b 中的元素,都可以找到以 b[i] 结尾的子段最大值 p[i],显然,最终的 ans 就是 max(p[i]),其中 1 ≤ i ≤ n。 故可知,ans = max( p[i] ) = ma
阅读全文
posted @ 2021-08-24 08:57 little_sheep_xiaoen
阅读(86)
评论(0)
推荐(1)
编辑
公告