hdu 6012(离散+思路)

最新推荐文章于 2019-08-09 11:13:05 发布

原创

最新推荐文章于 2019-08-09 11:13:05 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #hdu #6012 #离散

博客详细解析了HDU 6012题目的解题思路，通过离散化处理区间端点并利用前缀和优化计算。文章介绍了如何选择关键点，并对温度区间进行离散化，以及如何随着温度变化更新答案。最后提供了实现代码。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6012

中文题意：

这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的研究欲望。
Lotus将所有的 $n$ 株盆栽都放在新建的温室里，所以所有盆栽都处于完全相同的环境中。
每一株盆栽都有一个最佳生长温度区间 $[l, r]$ ，在这个范围的温度下生长会生长得最好，但是不一定会提供最佳的研究价值（Lotus认为研究发育不良的盆栽也是很有研究价值的）。
Lotus进行了若干次试验，发现若第 $i$ 株盆栽的生长温度适宜，可以提供 $a_i$ 的研究价值；若生长温度超过了适宜温度的上限，能提供 $b_i$