CSU1225-ACM小組的隊列-DP/LCS增強

N: ACM小組的隊列 Description ACM小組每次出去活動都要排隊，可是你們老是不想按照任何規則來排好這個隊伍（大概是由於每一個人都比較有個性，例如Gestapolur），因此每次隊 伍都是亂的，不過Samsara今天忽然想要計算一下隊伍中按身高升序排列的最長子隊列，並且還想知道最長的子隊列的個數。所謂子隊列，就是在隊列 A_1…A_i…A_n中的一個隊列A_p[1]…A_p[2]..

>>阅读原文<<