标签：amp namespace input 条件 tin style wro wrong open
收藏
关注
取消关注
第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)
输出走法的数量。
2 3
3
设dp[i][j]表示走到第i行第j列有多少种走法。
状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1]。
边界条件：dp[1][1]=1。
1 #include <iostream> 2 using namespace std; 3 const long long mod=1e9+7; 4 long long m,n; 5 long long dp[1005][1005]={0}; 6 int main() 7 { 8 ios::sync_with_stdio(false); 9 cin>>m>>n; 10 for(int i=1;i<=m;i++) 11 for(int j=1;j<=n;j++) 12 { 13 if(i==1&&j==1) 14 { 15 dp[i][j]=1; 16 continue; 17 } 18 dp[i][j]=(dp[i-1][j]+dp[i][j-1])%mod; 19 } 20 21 cout<<dp[m][n]<<endl; 22 return 0; 23 }
标签：amp namespace input 条件 tin style wro wrong open
原文地址：http://www.cnblogs.com/onlyli/p/7266642.html
