那年庐州月光

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[C++]合唱队#

这题抛开场景，核心问题是最长递增子序列，可以参考leetcode 最长递增子序列来理解。总的来说，就是自左向右求出最长递增子序列的最优值dp数组，自右向左求出最长递减子序列的最优值dp数组，两者对位相加-1，其中的最大值，就是整个合唱队留在场上的人数的最大值，因此也就是出列的最小值。 dp的这部...

C++ dp

2021-07-05

57 4041