不開longlong見祖宗！！！

scanf要打成lld！！！！

解析

分層背包的類板子題，更新dp過程中記錄路徑，最后遞歸輸出即可
然而——
一開始被卡成了27分！！！

不僅定義時開longlong，輸入輸出的%d也必須改成%lld！

我打這行字都覺得自己像個傻子似的
但以后一定要引以為戒，重視細節！

代碼

#include<bits/stdc++.h> using namespace std; #define ll long long const int N=550; ll dp[N][N],num[N][N]; int n,m; struct node{ll c,num,w[N]; }p[N]; ll V,G,a; void print(int k,int left){if(k==0) return;print(k-1,left-num[k][left]*p[k].c);printf("%d\n",num[k][left]); } void printt(int k){for(int i=1;i<=m;i++) printf("%d ",dp[k][i]);cout<<endl; } int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&p[i].c,&p[i].num);for(int j=1;j<=p[i].num;j++){scanf("%lld",&p[i].w[j]);//車禍現場//p[i].w[j]=p[i].w[j-1]+a;}}for(int i=1;i<=n;i++){for(int j=m;j>=0;j--){dp[i][j]=dp[i-1][j];//printf("i=%d j=%d dp=%d\n",i,j,dp[i][j]);for(int k=1;k<=p[i].num;k++){if(k*p[i].c>j) break;if(dp[i][j]<dp[i-1][j-k*p[i].c]+p[i].w[k]){dp[i][j]=dp[i-1][j-k*p[i].c]+p[i].w[k];num[i][j]=k;}}} // printt(i);}int pl=m;while(dp[n][pl]==dp[n][pl-1]) pl--;printf("%lld\n",dp[n][pl]);print(n,pl);return 0; } /*1 100 10 5 10 20 30 30 303 6 1 5 2 4 6 8 10 5 1 500 1 5 1 0 0 0 1000*/

總結

以上是生活随笔為你收集整理的暗黑破坏神（背包）（内部模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。