7 2 列車排程 （25 分）

題目：

樣例輸入：

98 4 2 5 3 9 1 6 7

樣例輸出：

4思路：

要想得到最少的排程序列，那就要找出最少的下降序列的個數。拿上邊的例子來說：有如下四個下降序列

8 4 2 1

5 39 6

7所以只需要四個排程佇列就可以了。

又根據定理：最小的下降序列的個數等於最長上公升子串行的長度。（這個定理證明沒看懂，直接懵逼，菜是原罪啊！！）剩下的就是乙個裸的最長上公升子串行問題了。

**：

#include #define inf 0x3f3f3f3f

using
namespace
std;
typedef 
long
long
ll;const
int maxn = 1e5+10
;int
a[maxn],dp[maxn];
intmain()
int mmax = -1
; 
for(int i = 0; i)
printf(
"%d\n
",mmax);
return0;
}

5 3 列車排程 25分

5 3 列車排程 25分 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從...

7 7 列車排程 （25 分）

7 7 列車排程 25 分 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序...

7 10 列車排程 （25 分）

火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...