2021年3月22日
E. Skyline Photo 线段树 + 单调栈 + dp
摘要： E. Skyline Photo 题目大意： 有 \(n\) 栋楼房，每栋楼有一个高度 \(h_i\) 和美丽值 \(b_i\)。 现在，你需要把这 \(n\) 栋楼房划分成若干个连续段，每一个连续段的美丽值为该段中最矮的楼房的美丽值。总的划分美丽值为每个连续段的美丽值之和。 你需要求出最大可能的总 阅读全文
posted @ 2021-03-22 14:01 EchoZQN 阅读(22) 评论(0) 推荐(0) 编辑