Z_L_G

分类

总结(8) 训练赛(3) 题解(60)

/ 注册

全部文章（共1篇）

算法入门-[NOIP2004]合唱队形

题意共有n个人，每个人有身高，移除若干人，使得序列为{纯升序||纯降序||先升序后降序}，求最少的移除人数思路方法1：对于整个序列正着求一个最长上升子序列，反着求一个最长上升子序列，枚举每个位置两个序列和，最大的减一即为序列最长长度。方法2：维护一个二维dp数组，第二维记录当前元素属于...

dp 最长上升子序列

2025-05-06

0 9