$2019$ 暑期刷题记录1:(算法竞赛DP练习)

\(2019\) 暑期刷题记录: \(POJ~1952~~BUY~LOW, BUY~LOWER:\) （复杂度优化） 题目大意：统计可重序列中最长上升子序列的方案数。html 题目很直接的说明了所求为 \(LIS\) 的方案数 可是题目给出的元素是会重复的，结果须要去重 用 \(n^2\) 的动态规划再另建数组记录方案能够秒杀 若是要优化复杂度就必须用求 $LIS $ 的 \(nlogn\) 算法

>>阅读原文<<