303路
市內售票處（岷山飯店）--雙流機場
主要站點：
市內售票處（岷山飯店）至雙流機場經人民南路、機場高速路直達；
雙流機場至市內售票處（岷山飯店）：雙流機場、人民南路美領館、一環路跳傘塔、華西壩、市內售票處（岷山飯店）。
停靠2號航站樓4、5號出口；
經停1號航站樓1樓3號出口
市內售票處（岷山飯店）早6點、晚22點（春運期間23時）；
雙流機場早6：30、晚與航班結束同步。
步行至 鳳凰御庭酒店連鎖成都...
1.
沿暑襪中街走40公尺，右轉
2.
走180公尺，右轉穿過馬路繼續向前
3.
走70公尺，到達終點
日期出發-到達
航空公司
航班起飛機場
抵達機場
機型2012-12-29
上海-成都
東方航空
mu5401
8:55 浦東國際機場
12:30 雙流國際機場
3202013-01-02
成都-上海
上海航空
fm9466
20:55 雙流國際機場
22:40 浦東國際機場
738酒店資訊
酒店名稱
房型早餐
入住日期
退房日期
住宿時間
數量成都鳳凰御庭酒店連鎖春熙路店
商務雙床房
22012-12-29
2013-01-02
4晚1間
12月29日
d3022
上海虹橋—武昌
08:44開
[武漢]艷陽天新荊楚酒店（武漢黃鶴樓店）
檢視酒店地圖
HNOI2010 公交線路
看到k,p的範圍這麼小，顯然要狀壓dp啊！但是要怎麼狀壓dp呢。我們先注意到每p個公交站，這k輛公交車都要至少出現一次。因為答案是按集合算的，所以公交車之間不做區別，換句話說就是我們可以講題目簡化一下 1 n的n個元素，k個集合，保證乙個元素只出現在乙個集合中 不能多餘乙個也不能少於乙個 任意乙個集...
HNOI2010 公交線路
狀壓 矩乘的好題。因為每 p 個位置中，每輛車就至少有 1 個位置，所以我們可以狀壓一下。設 f i j 表示 區間 i,i p 1 內的車站現在的規劃情況是 j 的方案數。顯然，必有 j 的第 p 位是 1 且 j 共有 k 位是 1 j 的第 p 位對應著 i 則 f i j sum f i 1...
HNOI2010 公交線路 bus
標籤 狀態壓縮 矩陣快速冪。題解 首先看範圍，p 10，那麼我們可以想到狀態壓縮。我們把從乙個長度為10的區間進行壓縮，1代表可以，那麼當值乙個區間的1的個數為k個，我們就認為他是合法的。要注意這裡所定義的區間，是有起點的，但是沒有記下來，因為沒有必要。然後我們就可以想一下狀態是怎麼轉移的。那麼可行...