对于一个值域为 [1,10][1,10][1,10] 的序列,支持以下两种操作:
区间覆盖。
给出一个映射关系,如 231231231 表示 2→12 \to 12→1,3→23 \to 23→2,1→31 \to 31→3。求原数列映射以后的最长不下降子序列长度。
想知道是否可做。
题外话:这题是考场上题目少看一个条件导致问题转化后特别离谱出的。