4 2 1 2 5 8 6 3 8 9
答案:
1110
注意到选 {1,3}\{1,3\}{1,3} 和 {1,2}\{1,2\}{1,2} 都是最优解,但是只取最长的 {1,3}\{1,3\}{1,3} 的话就会把可行的 222 漏掉。
(如果过了可以把两个数组都 reverse 一下再跑一次)
reverse