![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 80
wyr_capoo
高中贼菜MOer,现贼菜ACMer
展开
-
[蓝桥杯 2020 省 A1] 超级胶水(堆,贪心)
小明有n颗石子,按顺序摆成一排,他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小明想用最少的胶水将所有石子粘在一起,请帮助小明计算最少需要多少胶水。原创 2022-11-20 22:22:17 · 325 阅读 · 4 评论 -
P8755 [蓝桥杯 2021 省 AB2] 负载均衡(堆,贪心)
今天开始准备更新一下蓝桥杯的相关题解,为了准备明年的蓝桥杯。原创 2022-11-17 12:52:08 · 741 阅读 · 0 评论