onlyblues

摘要： 最长不下降子序列 给定一个长度为 $N$ 的整数序列：$A_1,A_2, \ldots ,A_N$。 现在你有一次机会，将其中连续的 $K$ 个数修改成任意一个相同值。 请你计算如何修改可以使修改后的数列的最长不下降子序列最长，请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列，子序列中 阅读全文