P4093

题目链接：序列 对于 LIS 问题，很显而易见的有 dp方程为： \[dp_i=\max{dp_j}+1 \ (j<i,a_j \le a_i) \text{ dp表示以某个位置结尾的最长 LIS} \]本题考虑到对于转移的两位置，如果能从 \(j \rightarrow i\)，那么在以上条件成立 ......

P4093[HEOI2016/TJOI2016]序列 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一 ......