网站首页 站内搜索

搜索结果

查询Tags标签: cf1482,共有 1条记录
  • cf1482 E. Skyline Photo

    题意: 给定一排 n 个点,每个点有 \(h_i\) 和 \(v_i\)。把它们划分成任意数量的连续段,每个点仅属于一段,每段的价值等于段中 \(h\) 最小的点的 \(v\) 值。求最大价值和 \(h_i\) 为 1~n 的一个排列,\(-1e9\le v_i\le 1e9\) 思路: 用到单调(递增)栈的两个性质:1. 栈…

    2022/5/30 23:20:15 人评论 次浏览
扫一扫关注最新编程教程