谢谢大佬们点进这个帖子
by xuzhenghao @ 2019-03-03 19:31:35
希望更丰富的展现？使用Markdown
by aminoas @ 2019-03-03 19:32:10
点进来的人不是帅哥就是美女
天天有人向你表白
一定能追到心仪的对象
by xuzhenghao @ 2019-03-03 19:32:46
```cpp
#include <cstdio>
#include <cstring>
using namespace std;
int f[32010],v[70],q[70],p[70],v1[70],q1[70],v2[70],q2[70];
int mymax(int x,int y)
{
return x>y?x:y;
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
memset(f,-1,sizeof(f));
memset(q,0,sizeof(q));
memset(q1,0,sizeof(q1));
memset(q2,0,sizeof(q2));
memset(v,0,sizeof(v));
memset(v1,0,sizeof(v1));
memset(v2,0,sizeof(v2));
f[0]=0;
for (int i=1;i<=m;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
if (c==0)
{
v[i]=a;q[i]=b;
}
else
{
if (q1[c]==0) {q1[c]=b;v1[c]=a;}
else {q2[c]=b;v2[c]=a;}
}
}
for (int i=1;i<=m;i++)
{
for (int j=n;j>=v[i];j--)
{
{
if (j-v[i]>=0) f[j]=mymax(f[j],f[j-v[i]]+v[i]*q[i]);//只买一个主件
if (j-v[i]-v1[i]>=0) f[j]=mymax(f[j],f[j-v[i]-v1[i]]+v[i]*q[i]+v1[i]*q1[i]);//买主件和附件一
if (j-v[i]-v2[i]>=0) f[j]=mymax(f[j],f[j-v[i]-v2[i]]+v[i]*q[i]+v2[i]*q2[i]);//买主件和附件二
if (j-v[i]-v1[i]-v2[i]>=0) f[j]=mymax(f[j],f[j-v[i]-v1[i]-v2[i]]+v[i]*q[i]+v1[i]*q1[i]+v2[i]*q2[i]);//买主件和两个附件
}
}
}
int ans=0;
for (int j=1;j<=n;j++)
{
if (f[j]>ans) ans=f[j];
}
printf("%d\n",ans);
return 0;
}
```
【滑稽】
by Chara·Fun·Foxy @ 2019-03-03 19:37:55
参考一下吧![]()
by Chara·Fun·Foxy @ 2019-03-03 19:39:25
@[小Fun·Foxy](/space/show?uid=145940) 耶耶耶
by Chara·Fun·Foxy @ 2019-03-03 19:42:39
@[小Fun·Foxy](/space/show?uid=145940) 耶耶耶
by Chara·Fun·Foxy @ 2019-03-03 19:42:57
@[小Fun·Foxy](/space/show?uid=145940) 耶耶耶
by Chara·Fun·Foxy @ 2019-03-03 19:43:07
~~恶意刷屏者将被禁言~~
by aminoas @ 2019-03-03 19:44:17
怎么删
by Chara·Fun·Foxy @ 2019-03-03 19:46:53