E - Alignment

E - Alignment 題意： 開始士兵們按照序號排隊。 但是站不齊。 軍官想讓他們站齊。 所以讓一些士兵離開隊伍。 （只要士兵能看到 線的其中一個端點 就能排齊） 要求： 求出至少要出去多少士兵。 解： 所以要兩個數組。 第一個數組存的是 一個士兵爲結尾 從左到右身高升序的最大人數（i = 0 貪心 到 n -1） 第二個數組存的是 一個士兵結尾 從右到左身高降序的最大人數。（i = n -

>>阅读原文<<