信息学奥赛一本通T1264-合唱队形-题解(各语言代码) 摘要:从正向和反向分别求出最长上升子序列,然后两者相加 得到结果的最大值减一,就等于队形人数的最大值 总人数减去队形人数的最大值,就是最少出列人数 时间复杂度$$O(n\log n)$$,空间复杂度$…… 题解列表 2022年06月27日 0 点赞 0 评论 322 浏览 评分:8.0