sample1:
3 1 2 3
sample2:
9 1 3 2 4 8 6 9 5 7
sample1:
3
sample2:
5
題解:這個題目,我們手玩可以發現,每個列車的序列必須要保證單調遞減,對於每個列車,我們貪心的選擇,在他前面的比他大的最小的列車.用set實現就可以了.
題解:
#include #include#include
#include
#include
#include
#include
#define maxn 100010
using
namespace
std;
intn;
sets;
set::iterator it;
intmain()
printf(
"%d\n
",ans);
return0;
}
7 列車排程
火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...
7 5 列車排程
火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...
5 3 列車排程 25分
5 3 列車排程 25分 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從...