time limit: 1 sec
memory limit: 128 mb
submit: 104
solved: 54 [
submit][
status][
web board]
對於csuxushu來說，能夠在csu（california state university）上學是他一生的榮幸。csu校園內的道路設計的十分精巧，由n+1條水平道路和n+1條豎直道路等距交錯而成，充分體現了校園深厚的文化底蘊。然而不幸的是cs市每到夏季，天降大雨，使得csu常常形成「cs海」的奇觀，今年，也就是2023年同樣也不例外，校園有一半的區域被淹了。
由於要進行一年一度激動人心的省賽選拔了，起遲了的csuxushu趕緊從寢室揹著一包模板前往機房，好奇的csuxushu發現雖然道路被淹了，但是只有左上三角區域受到影響，也就是說他可以在副對角線以下的道路暢通行走。在這個驚人的場景下，csuxushu做了乙個驚人的決定，他要算出他有多少種前往機房的最短路線。然而只有10分鐘了，這時候他想到了你——全csu最厲害的程式設計師來幫助他解決這個問題。
需要指出的是csu可以看做左下頂點為csuxushu的寢室（0,0），右上頂點為機房（n,n）的方形區域。
多組資料。每組資料只有一行，為乙個整數n（1 ≤n ≤30）。
每組資料輸出一行，即由寢室到機房的最短路線方案數。測試資料保證結果為64位整數。
4
1414條最短路線如下
思路：卡特蘭數模板題，注意這裡不給取模，那就不能給c陣列打表了，n比較小，暴力求把
**：
#include #include #include #include #include #include using namespace std;
#define n 35
long long c(long long a,long long b)
int main()
return 0;
}
P1772 ZJOI2006 物流運輸
物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素的存在，有的時候某個碼頭會無法裝卸貨物。這時候就必須修改運輸路線，讓貨物能夠按時到達目的地。但是修...
P1772 ZJOI2006 物流運輸
物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素的存在，有的時候某個碼頭會無法裝卸貨物。這時候就必須修改運輸路線，讓貨物能夠按時到達目的地。但是修...
題解P1772 ZJOI2006 物流運輸
p1772 zjoi2006 物流運輸 看完這道題，很容易想到需要用最短路，但是只用最短路顯然是不行的，因為運輸路線不止一條，所以如果每一天都選擇最短的路線答案可能並不是最優，所以這時候就需要考慮dp，剛開始我想的是用狀態壓縮把所有可能的路線算出來，但很快就被我否決了，因為時間複雜度顯然超了，所以考...