hdu3525 Orienteering

最長公共子序列nlogn神算法，線段樹換了幾種姿勢，怎麼搞都超時，把他轉換成LIS就AC了 A :  3 3 1 1 2 2 B :  3 2 3 1 2 1 B中的每個元素在A中的位置倒序再放入B中可得 {2,1}{6,5}{2,1}{4,3}{6,5}{4,3} 我們發現，B中的每一個大括號取一個數，對應A中的匹配加1，而要使A的標號遞增，就把每個括號按遞減順序排列，然後對這個序列求LIS就是

>>阅读原文<<