P1091 合唱隊形 （最長上升子序列）

題目 分析  求最長上升子序列的題目。 對於第  個點，如果知道以  結尾最長的上升子序列長度，和，以  開頭的最長上升子序列長度。遍歷所有的  ，最大值 對應的是隊列的最長可能。用 學生數量 - 隊列長度 +1 可得答案。 有個彎沒繞過來，就是，以  開頭的最長上升子序列長度，，其實可以看做，，從數組尾部 n -- > 1 的以  結尾的最長子序列長度。 代碼 //P1091 #include

>>阅读原文<<