UVa 10970 - Big Chocolate
什么都不知道就这样过了....
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int dp[350][350]; 6 int m,n; 7 int main() 8 { 9 memset(dp,0,sizeof(dp)); 10 for(int i=1;i<=300;i++) 11 { 12 for(int j=1;j<=300;j++) 13 { 14 dp[i][j]=min(dp[i-1][j]+j,dp[i][j-1]+i); 15 } 16 } 17 while(~scanf("%d%d",&m,&n)) 18 { 19 cout<<dp[m][n]-1<<endl; 20 } 21 }
我自倾杯,君且随意