站外题求思路
  • 板块灌水区
  • 楼主Vitamin_C_
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/15 09:26
  • 上次更新2024/9/15 12:48:36
查看原帖
站外题求思路
930823
Vitamin_C_楼主2024/9/15 09:26

Tourist 共参加了 nn 场 codeforces 举办的积分比赛,参加完第 ii 场比赛后,Tourist 的积分被更新为 aia_i。我们称第 ii 场比赛结束后,Tourist 的积分「达到巅峰」当且仅当对于所有小于 ii 的正整数 jj,都有 aj<aia_j<a_i

Tourist 认为他的比赛经历中,越多次比赛结束后他的积分「达到巅峰」,越显得他一直在进步。所以他想把至多一次比赛的积分记录删除,使得他「达到巅峰」的次数尽可能多。

现在请你帮 Tourist 计算,在至多删除一次比赛的积分记录的情况下,他达到巅峰的次数最多能有几次?


不用代码。

2024/9/15 09:26
加载中...