2022年9月21日
【HAOI2006】数字序列 题解 （朴素 dp + 转移问题）
摘要： 洛谷传送门 朴素 dp（$O(n\log n)$ 求最长不下降子序列）。 Solution 第一问 第一反应不难想到：这不就是求原序列的最长单增子序列长度吗？拿 $n$ 减去它就是答案了啊？ 但是，题目要求是要将原序列改为严格单增序列，这导致像 $16\ 531\ 17$ 这种序列，我们至少需要改 阅读全文
posted @ 2022-09-21 14:04 pldzy 阅读(74) 评论(0) 推荐(0)