P1714 切蛋糕(单调队列,最大不定长子段和问题,multiset,前缀和)
P1714 切蛋糕简要题意求给定数组中最大的长度不超过给定长度的子段和.题目分析前缀和的使用看到有个“前缀和”的tag,就明白要用前缀和表示我们发现,如果直接用数组本身计算这个最大不定子段和,我们需要三重循环(n,mn,mn,m加上一重计算各元素的和)为了减小维度,提高效率,我们可以预处理前缀和以通过O(1)O(1)O(1)得到各元素的和.multisetmultisetmulti...
原创
2019-08-22 17:27:08 ·
394 阅读 ·
0 评论