2505 上學路線時間限制: 1 s
空間限制: 64000 kb
題目等級 :鑽石 diamond
題目描述 description
因為是學生，所以顯然小a每天都要上學。小a所在的城市的道路構成了乙個n*m的網格，每條道路都是可以單向通行的。小a家在點(1,1)，學校在點(n,m)。在不移出邊界的情況下，小a可以從點(x,y)移動到點(x+1,y)或(x,y+1)。為了追求新鮮感，小a經常走不同的道路去上學。有一天，小a突發奇想：到底他可以有多少種不同的上學路線呢？
輸入描述 input description
兩個正整數n,m,意義如前所述。
輸出描述 output description
乙個正整數，小a的上學路線數量。
樣例輸入 sample input
2 3
樣例輸出 sample output
3 資料範圍及提示 data size & hint
對於30%的資料，n,m<=100;
對於100%的資料，n+m<=40000.
分類標籤 tags
組合數學 高精度 數論
/*
code沒時間打了.
剛聽gxh學長講了一遍.
(之前學數學競賽的%%%)
理理思路.
這題無論怎麼走
若能到達(n,m)點就必定走了n+m-2步.
反過來走n+m-2步一定能走到(n,m)點.
然後我們設向上走為1,向右走為0.
那麼問題轉化為在長度為n+m-2的序列中放n-1個1
or m-1個0的方案數.
(兩個問題顯然等價).
恩就是這樣.
*/
Codevs 2693 上學路線（施工）
時間限制 2 s 空間限制 16000 kb 題目等級 gold 題目描述 description 你所在的城市街道好像乙個棋盤，有a條南北方向的街道和b條東西方向的街道。南北方向a條街道從西到東依次編號為1到a，而東西方向的b條街道從南到北依次編號為1到b，南北方向的街道i和東西方向的街道j的交點...
1072 漫漫上學路（動態規劃）
題目描述 對於pipi來說，能夠在csu california state university 上學是他一生的榮幸。csu校園內的道路設計的十分精巧，由n 1條水平道路和n 1條豎直道路等距交錯而成，充分體現了校園深厚的文化底蘊。然而不幸的是cs市每到夏季，天降大雨，使得csu常常形成 cs海 的...
中南大學複試上機慢慢上學路
時間限制 1 sec 記憶體限制 128 mb 題目描述 對於pipi來說，能夠在csu california state university 上學是他一生的榮幸。csu校園內的道路設計的十分精巧，由n 1條水平道路和n 1條豎直道路等距交錯而成，充分體現了校園深厚的文化底蘊。然而不幸的是cs市每...