Feng003

题解

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4)

/ 注册

全部文章 / 题解（共1篇）

codeforces 1437E Make It Increasing(确定首位和末位的最长严格上升子序列)

题意：给出一个长度为n的序列，k个位置，代表序列里这些位置上的数是固定的。每次可以修改序列里没被固定的一个数，问最少几次修改可以使得整个序列变成严格递增的，或者不可能。两个小结论 1、把一个序列A变成非严格单调递增(单调不下降的)，至少需要修改的数个数为序列A的总长度减去A的最长不下降子序列长度...

LIS 思维

2020-10-29

0 958