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 } 

 

posted @ 2016-05-10 21:20  nicetomeetu  阅读(110)  评论(0编辑  收藏  举报