原題鏈接：更好的閱讀體驗
題目描述
xinjun是各類手遊的狂熱粉絲，因隨手一氪、一氪上千而威震工大，現在他迷上了陰陽師。xinjun玩手遊有一個習慣，就是經過層層計算制定出一套方案來使操作利益最大化(因此即使有掃蕩券也不用，故稱聖雄肝帝)。已知陰陽師有N個模式可以操作，模式i有ai種操作，但每種模式每日只能選用一種操作，可以不選。操作j能收益vj，但需要花費體力wj點。xinjun每日擁有體力M點，求他每日最多能得到多少收益。
輸入描述:
第一行一個正整數T(T<=10)，表示共有T組數據。
對於每組數據，第一行兩個正整數N，M(1<=N，M<=1000)。
接下來N段數據，每段第一行一個正整數ai(1<=ai<=1000)，第二行ai個正整數vj(1<=vj<=1000)，第三行ai個正整數wj(1<=wj<=1000)。
每組數據ai之和不大於104。
輸出描述:
對每組數據輸出一行，即xinjun每日最多能得到多少收益。
示例1
輸入
複製
1
3 10
2
2 3
3 2
2
1 1
3 4
1
5
5
輸出
複製
9
思路：
分組揹包，具體講解可看：傳送門
代碼：
不懂爲什麼res不能取-inf
#include<bits/stdc++.h>
using namespace std;
const int maxn=1100;
int dp[maxn][maxn];
int a[maxn],v[maxn],w[maxn];
int n,m;
int main(){
int t;cin>>t;
while(t--){
cin>>n>>m;
int res=0;
memset(dp,0,sizeof dp);
for(int i=1;i<=n;i++){
for(int j=0;j<=m;j++) dp[i][j]=dp[i-1][j];
int x;cin>>x;
for(int j=1;j<=x;j++) cin>>v[j];
for(int j=1;j<=x;j++) cin>>w[j];
for(int j=1;j<=x;j++)
for(int q=m;q>=w[j];q--){
dp[i][q]=max(dp[i][q],dp[i-1][q-w[j]]+v[j]);
res=max(res,dp[i][q]);
}
}
printf("%d\n",res);
}
return 0;
}