OpenJudge_P1996 爬山(DP 最長不降低序列)

總時間限制: 5000ms 內存限制: 131072kB 描述 五一到了，PKU-ACM隊組織你們去爬山觀光，隊員們發現山上一個有N個景點，而且決定按照順序來瀏覽這些景點，即每次所瀏覽景點的編號都要大於前一個瀏覽景點的編號。同時隊員們還有另外一個爬山習慣，就是不連續瀏覽海拔相同的兩個景點，而且一旦開始下山，就再也不向上走了。隊員們但願在知足上面條件的同時，儘量多的瀏覽景點，你能幫他們找出最多可能瀏

>>阅读原文<<