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，

>>阅读原文<<