关于小月赛T2
  • 板块灌水区
  • 楼主K_yuxiang_rose
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/14 18:17
  • 上次更新2024/12/14 20:52:56
查看原帖
关于小月赛T2
1023192
K_yuxiang_rose楼主2024/12/14 18:17

本蒟蒻的思路:

找数字 11 到数字 nn,对于数字 ii

如果它左边的数字更大,那么找以它左边的数字为结尾的最长下降子序列。

如果它右边的数字更大,那么找以它右边的数字为开头的最长上升子序列。

最后将整个序列和 ii 升序排序并标记(标记过的数不能再用)输出。

由于代码实现能力太差,本蒟蒻赛时没写出代码,求解答思路是否正确

2024/12/14 18:17
加载中...