[HEOI/TJOI2016]序列

Description: 给你一个序列,a56爆大奖在线娱乐数可能变化为另一个数,每次最多有一个数变化 求最长的子序列,无论如何变化,这个子序列都不下降 Hint: $n \le 10^5$ Solution: 没想到是dp 设f[i]a56爆大奖在线娱乐以i结尾的最长长度,有: $$f[i]=f[j]+1$$ $$当max_j
posted @ 2019-04-01 17:22  cloud_9  阅读(142)  评论(0)  编辑  收藏  举报