2018年8月30日
洛谷P3928 Sequence2（dp，线段树）
摘要： 题目链接： 洛谷 题目大意在描述底下有。此处不赘述。 明显是个类似于LIS的dp。 令 $dp[i][j]$ 表示： $j=1$ 时表示已经处理了 $i$ 个数，上一个选的数来自序列 $A[0]$ 的最长长度 $j=2$ 表示 $A[1]$ $j=3$ 表示 $A[2]$ 且是单调递减 $j=4$ 阅读全文
posted @ 2018-08-30 18:03 ATS_nantf 阅读(173) 评论(0) 推荐(0) 编辑