這是一道很典型的知道下界，構造下界的題目
看這篇文章
當然也可以從DP方程的角度想
有\(f[i]=max(f[j])+1\)，\(1≤j＜i,a[j]<a[i]\)，我們在新序列\(c\)中DP的時候，我們嘗試對\(a\)的每一個數的\(f\)都保持不變，於是有了上面的做法
這其實也是考慮物件的轉換，題目說的是將\(b\)插入\(a\)，而我們這種想法卻是將\(a\)插入\(b\)，因為\(a\)的順序是固定的
這是一道很典型的知道下界，構造下界的題目
看這篇文章
當然也可以從DP方程的角度想
有\(f[i]=max(f[j])+1\)，\(1≤j＜i,a[j]<a[i]\)，我們在新序列\(c\)中DP的時候，我們嘗試對\(a\)的每一個數的\(f\)都保持不變，於是有了上面的做法
這其實也是考慮物件的轉換，題目說的是將\(b\)插入\(a\)，而我們這種想法卻是將\(a\)插入\(b\)，因為\(a\)的順序是固定的