#include<iostream> #include<cstring> #include<algorithm> using namespace std; int N,n,v[61],m[61],p[61],link[61][3],d[3200]; int main(void){ cin >> N >> n ; N/=10; for(int i=1;i<=n;i++){ cin >> v[i] >> m[i] >> p[i]; v[i]/=10; if(p[i]) link[p[i]][++link[p[i]][0]]=i; } for(int i=1;i<=n;i++) for(int j=N;j>=1;j--) if(p[i]==0 && j >= v[i]){ d[j]=max(d[j],d[j-v[i]]+v[i]*m[i]); int a = link[i][1],b=link[i][2]; if(link[i][0]&& j>=v[i]+v[a]) d[j]=max(d[j],d[j-v[i]-v[a]]+v[i]*m[i]+v[a]*m[a]); if(link[i][0]==2){ if(j>=v[i]+v[b]) d[j]=max(d[j],d[j-v[i]-v[b]]+v[i]*m[i]+v[b]*m[b]); if(j>=v[i]+v[a]+v[b]) d[j]=max(d[j],d[j-v[i]-v[a]-v[b]]+v[i]*m[i]+v[a]*m[a]+v[b]*m[b]); } } cout << d[N]*10<< endl; return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
破解简单密码 (C语言代码)浏览:1511 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:792 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:603 |
川哥的吩咐 (C++代码)浏览:872 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:328 |
【回文数(二)】 (C语言代码)浏览:680 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:891 |
计算质因子 (C++代码)浏览:1016 |
wu-理财计划 (C++代码)浏览:750 |
三角形 (C++代码)记忆化搜索浏览:1149 |