2018年2月12日
BZOJ4300_绝世好题_KEY
摘要： 题目传送门 刚开始是看到这道题目还以为是序列连续的。 当然了，序列可以不连续。 设f[i]表示到第i位时的序列的最长长度。 取cnt=Max f[j]+1，然后转移回去使f[j]=cnt。 这是为了让下次转移时能最优。 可以对读入数组进行滚动。 code： 阅读全文
posted @ 2018-02-12 08:38 Cptraser 阅读(140) 评论(0) 推荐(0) 编辑