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 阅读(83) 评论(0) 推荐(1) 编辑