;const int maxn = 100010 ;int dp[maxn] ;int tmp[maxn] ;int main(){int n , m ;while(~scanf(“%d%d” , &n , &m)){memset(dp , 0 ,sizeof(dp)) ;for(int i = 1;i <= n;i++){int pi , mi ;scanf(“%d%d” , &pi , &mi) ;for(int j = 0;j + pi <= m ;j++)tmp[j+pi] = dp[j] ;for(int j = 1;j <= mi;j++){int ci , vi ;scanf(“%d%d” , &ci , &vi) ;for(int k = m;k >= ci + pi ;k–)tmp[k] = max(tmp[k] , tmp[k – ci] + vi) ;}for(int i = pi;i <= m;i++)dp[i] = max(dp[i] , tmp[i]) ;}cout<<dp[m]<<endl;}return 0 ;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
，看天，看雪，安安静静，不言不语都是好风景。
