1441合唱队形

oliver · 发表于 2021-5-17 09:03:40

建贴

GENIUS · 发表于 2021-5-22 17:43:16

根据题目，我们可以将其简化为一个LIS的问题
以i为顺序，依次求正面的LIS(以1开始，以i结束）和反面的LIS(以最后一个开始，以i结束反着一遍）
需要注意的是，由于i被算了两次，需要减去1
用两边的长度加起来的最大值在减1就是最大值
用总人数减去最大值就是剩下的人数

wq · 发表于 2021-5-22 18:44:23

本帖最后由 wq 于 2021-5-22 20:15 编辑

先帝创业未半而中道崩殂，今天下三分，益州疲弊
愿陛下托臣以讨贼