解這一題會用到longest decreasing sequence

建議先複習一下該演算法的相關知識

LDS LIS

如果你已經知道如何求longest decreasing sequence

那這一題的目標就是找出一個index (很明顯index的範圍就是1~n) 

使得第1個數~第index個數的LDS長度(注意該LDS須包含第index個數) + 第index個數~第n個數的LDS長度(注意該LDS須包含第index個數) -1(扣掉重複算的第index個數) 會最大