2021年1月27日
线性DP（1）
摘要： 线性DP(1) 1.LIS 问题：给定一个长度为n的数组，找出一个最长的单调递增子序列。 例如：{5,6,7,4,2,8,3}最长的是{5,6,7,8}，长度为n。 例题： HDU - 1257 该题就是给出一个序列，然后求最少可以有多少个单调下降的序列。 每一个下降序列都有一个最小值Ai，每一个A 阅读全文
posted @ 2021-01-27 22:16 Paranoid5 阅读(78) 评论(0) 推荐(0) 编辑