洛谷 P1091 合唱队形

P1091 合唱队形 题目连接-P1091 合唱队形 解题思路 D P DP DPhtml 由于须要保证队形是先升后降的，最少的同窗出列便是留下最多的同窗，因此我么能够正向 ( 1 → n ) (1→n) (1→n)和反向 ( n → 1 ) (n→1) (n→1)分别求一次最长递增子序列，而后再枚举以 a i a_i ai​做为最高同窗队列中的人数，取最大值便可 dp[0][i]表示正向时以第

>>阅读原文<<