![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GDUT专题学习5
文章平均质量分 66
oxbdacd
这个作者很懒,什么都没留下…
展开
-
GDUT专题学习5-D - Least Prefix Sum
波罗的海人最喜欢的数字是m,他想a1+a2+⋯+am是所有非空前缀总和的最小值。更正式地说,对于每一个k=1,2,…,n它应该持有a1+a2+⋯+ak≥a1+a2+⋯+am.请注意,可能存在多个最小前缀和,并且只要求a1+a2+⋯+am是其中之一。 帮助Baltic找到所需的最少操作数使得a1+a2+⋯+am为所有前缀和中最小的一个。原创 2023-02-16 22:22:29 · 135 阅读 · 0 评论 -
GDUT专题学习5- A - Largest Rectangle in a Histogram
通常,直方图用于表示离散分布,例如文本中字符的频率。注意,矩形的顺序,即它们的高度,是很重要的。计算直方图中与公共基线对齐的最大矩形的面积。原创 2023-02-16 22:00:30 · 100 阅读 · 0 评论