51nod 1118 機械人走方格

2022-04-27 11:24:07 字數 538 閱讀 2137

1118 機械人走方格

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題

收藏關注m * n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10^9 + 7的結果。

input

第1行，2個數m,n，中間用空格隔開。（2 <= m,n <= 1000)
output

輸出走法的數量。
input示例

2 3
output示例

3
採用dp，組合數還沒看懂

dp可以採用記憶體換時間，開大一點的陣列

#include #includeusing namespace std;


typedef long long ll;


ll dp[1100][1100];


const ll mod=1e9+7;


int main()


}cout<

51nod 1118 機械人走方格

m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。第1行，2個數m,n，中間用空格隔開。2 m,n 1000 輸出走法的數量。2 3第一次看到覺得用搜尋寫，沒寫出來，但是還是覺得搜素可以實現的 下面用的是dp，等...

51nod 1118 機械人走方格

基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。input 第1行，2個數m,n，中間用空格隔開。2 m,n 1000 output ...

51nod 1118 機械人走方格 dp

m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。收起第1行，2個數m,n，中間用空格隔開。2 m,n 1000 輸出走法的數量。2 33思路 這道題也是較簡單的，由於機械人只能向下或者向右走，所以在最後一步即右...