$2019$ 暑期刷題記錄1:(算法競賽DP練習)

\(2019\) 暑期刷題記錄: \(POJ~1952~~BUY~LOW, BUY~LOWER:\) （複雜度優化） 題目大意：統計可重序列中最長上升子序列的方案數。html 題目很直接的說明了所求爲 \(LIS\) 的方案數 可是題目給出的元素是會重複的，結果須要去重 用 \(n^2\) 的動態規劃再另建數組記錄方案能夠秒殺 若是要優化複雜度就必須用求 $LIS $ 的 \(nlogn\) 算法

>>阅读原文<<