2022年11月1日
最长不下降子序列(线段树优化dp)
摘要： ###最长不下降子序列 ###题目大意： 给定一个长度为 N 的整数序列：A${1}$,A${2}$,⋅⋅⋅,A$_{N}$。 现在你有一次机会，将其中连续的 K 个数修改成任意一个相同值。 请你计算如何修改可以使修改后的数列的最长不下降子序列最长，请输出这个最长的长度。 最长不下降子序列是指序列中 阅读全文
posted @ 2022-11-01 13:23 empty_y 阅读(236) 评论(0) 推荐(0)