题目链接： https://www.luogu.org/problemnew/show/P4093
佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可 。
注意：
每种变化最多只有一个值发生变化！
每种变化最多只有一个值发生变化！
博客讲述了洛谷新春OI集训营中的一道题目，涉及序列和变化的子序列问题。题目要求在各种变化下找到保持不降的最长子序列，输入输出格式及样例给出。博主提出初始的动态规划解决方案，但由于时间复杂度过高无法解决大数据。随后，博主提出使用二维线段树优化动态规划，解决区间最大值查询问题，并提供了相关博客链接作为二维线段树的学习参考。
最低0.47元/天 解锁文章
529
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
