lhp_zml
lhp_zml
全部文章
分类
归档
标签
去牛客网
登录
/
注册
lhp_zml的博客
全部文章
（共1篇）
题解 | #合唱队#
来自专栏
题意整理。 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 假设K位同学均有对应的身高，合唱队形是指这K位同学的身高先严格递增，再严格递减。 方法一（动态规划） 1.解题思路 这道题本质上是求最长递增子序列，可以通过动态规划来做。只要先把每个位置结尾的...
二分优化，求最长递增、递减长度
2021-12-03
13
1110
牛客博客，记录你的成长
京公网安备 11010502036488号