HDU5489(LIS最長上升子序列）

解題思路：刪除後會把數列分爲左半端，和右半段。這裏就是假設右半段的上升序列是以右半段第一個數開始的，那麼相應的左半端的上升序列的最大數就應該小於右半段第一個數。因此就拿着右半段的第一個數用二分搜索去左半端找，找到符合要求的上升序列，而後記錄一下長度便可。spa #include<cstdio> #include<cstring> #include<algorithm> #define inf 0x

>>阅读原文<<