不难发现在过程中有很多出现过的数，直接记忆化一下就好。。。 #include <bits/stdc++.h> using namespace std; int main(){ int _=1000000; map<long long,long long> mp; int mx=0; int ans=0; for(long long i=1;i<=_;++i){ long long tmp=i; int cnt=0; while(tmp
每次向下或者向右走，问从(1,1)到(n,m)的不同路线数 经典dp入门题 #include <bits/stdc++.h> using namespace std; long long dp[50][50]; int main(){ dp[1][1]=1; for(int i=1;i<=21;++i){ for(int j=1;j<=21;++j){ dp[i][j]+=dp[i-1][j]+dp[i][j-1]; } } printf("
