2018.08.19【2018提高組】模擬A組 題解 （JZOJ100041）列車調度

T1： 列車調度 題目描述 輸入描述 輸出描述 樣例輸入 Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7 樣例輸出 Sample1: 3 Sample2: 5 題解： 我們發現，如果要使軌道數k最小，那麼應儘量在現有的軌道中塞（廢話）。 而要保證倒敘出去，沒有列車的編號能大於同一條軌道中前面所有列車的編號（除非它是第一輛） 那麼可以分兩種情況討論： 1，

>>阅读原文<<