emoo

分类

题解(18)

/ 注册

全部文章（共1篇）

题解 | #合唱队#

动态规划二分搜索法 /*最长上升子序列问题中间最高，向两边逐渐减小（相等也不行）。不要求最高的同学左右人数必须相等。不允许改变队列元素的先后顺序，也就是说，只能剔除不能排序。计算最少需要出列几名同学满足以上要求，也就是说，剔除某些同学，剩下的队列自然而然的满足要求（1）计算出每个...

C HJ24合唱队

2022-02-01

53 3867