acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    我看这里没有 multiset 的做法,来加一个 题意: 位置 iii 能跳到 位置 [i+l,i+r][i + l, i + r][i+l,i+r] 的位置,跳到了 iii 位置后能获得 arriarr_iarri 的能量,i>Ni > Ni>N 算完成,使总能量最大 解法: 换句话来说,位置 iii 从位置 [i−r,i−l][i - r, i - l][i−r,i−l] 的位置跳来 显然 dp , dpi=maxi−r≤j≤i−ldpj+arridp_i = max_{i - r \le j \le i-l}{dp_j} + arr_i dpi =maxi−r≤j≤i−l dpj +arri 这个时候,就可以使用 multiset 来解决 分为 3 种操作: 1. 添加 dpi−ldp_{i - l}dpi−l 2. 删除 dpi−r−1dp_{i - r - 1}dpi−r−1 3. 查询集合最大值 STL真香

    userId_undefined
    咕咕咕
    时空双修者8月全勤卷王出道萌新荣耀黄金
    3阅读
    0回复
    1点赞
  • 题解

    依旧单调队列

    userId_undefined
    复仇者_纳西妲厨一位
    题解仙人时空双修者秩序白银
    54阅读
    9回复
    2点赞
  • 题解

    单调队列可以快速求区间最值

    userId_undefined
    腾渊之星
    小有名气时空双修者秩序白银
    21阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页