hdu 5489(LIS最長上升子序列)

題意：一個含有n個元素的數組，刪去k個連續數後，最長上升子序列        /*思路參考GoZyhtml 思路： 4 2 3 [5 7 8] 9 11 ,括號表示要刪掉的數，數組 因此  最長上升子序列  =   ] 右邊數A的lis + [左邊最大值小於A的lis post 即至關於枚舉刪除的全部狀況，並求它們的LIS，取最大值spa 如本例 ： 最長 = 2[ 9 11]  + 2[2 3]

>>阅读原文<<