求助
  • 板块学术版
  • 楼主yinianxingkong
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/5/27 12:30
  • 上次更新2024/6/12 12:49:18
查看原帖
求助
748694
yinianxingkong楼主2024/5/27 12:30

对于一个值域为 [1,10][1,10] 的序列,支持以下两种操作:

  1. 区间覆盖。

  2. 给出一个映射关系,如 231231 表示 2→12 \to 1,3→23 \to 2,1→31 \to 3。求原数列映射以后的最长不下降子序列长度。

想知道是否可做。

题外话:这题是考场上题目少看一个条件导致问题转化后特别离谱出的。

2024/5/27 12:30
加载中...