首页 > 代码库 > p1004Vijos
p1004Vijos
http://www.cnblogs.com/JerryZheng2005/articles/6685991.html
1 #include<iostream> 2 using namespace std; 3 4 int n,m,a[21],b[21]; 5 long long f[21][201]; 6 7 long long mi(int x,int y) 8 { 9 long long t=1; 10 for (int i=0;i<y;i++) t*=x; 11 return t; 12 } 13 14 int main() 15 { 16 long long t; 17 int i,j,k; 18 cin>>n>>m; 19 for (i=1;i<=m;i++) cin>>a[i]>>b[i]; 20 for (i=1;i<=n;i++) f[0][i]=0x7fffffff; 21 for (i=1;i<=m;i++) 22 for (j=1;j<=n;j++) 23 { 24 t=f[i-1][j]; 25 for (k=1;k<=j;k++) 26 t=min(t,f[i-1][j-k]+a[i]*mi(k,b[i])); 27 f[i][j]=t; 28 } 29 cout<<f[m][n]<<endl; 30 return 0; 31 }
p1004Vijos
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。