[HOJ] 333 - 今天情人節ㄛ

#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
struct P{
    int c,p;
};
vector<P> s;
int dp[1005][10005]={0};
int main(){
    int n,m,k,i,j,x,y;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
        scanf("%d",&k);
        for(j=0;j<=n;j++)
            dp[i][j]=dp[i-1][j];
        while(k--){
            scanf("%d%d",&x,&y);
            for(j=n;j>=x;j--)
                dp[i][j]=max(dp[i][j],dp[i-1][j-x]+y);
        }
    }
    printf("%d\n",dp[m][n]);
}