2020年12月4日
[2020.12.3周四]最长上升子序列
摘要： [2020.12.3周四]最长上升子序列LIS hdu5256序列变换 题意：给定一个序列a[],问至少需要修改多少个数，才能使a[]严格递增。 题解：ans=n-LIS 算法:这个算法dp写需要O(n^2),dp到每个数的最长上升子序列长度，\(dp[i]=max_{j<i,a[j]<a[i]}( 阅读全文
posted @ 2020-12-04 01:02 zx0710 阅读(76) 评论(0) 推荐(0) 编辑