2022年5月30日
cf1482 E. Skyline Photo
摘要： 题意： 给定一排 n 个点，每个点有 \(h_i\) 和 \(v_i\)。把它们划分成任意数量的连续段，每个点仅属于一段，每段的价值等于段中 \(h\) 最小的点的 \(v\) 值。求最大价值和 \(h_i\) 为 1~n 的一个排列，\(-1e9\le v_i\le 1e9\) 思路： 用到单调（ 阅读全文
posted @ 2022-05-30 22:53 Bellala 阅读(31) 评论(0) 推荐(0)