Cptraser

摘要： 题目传送门 背包的变形，不得不说卡了我很久(估计是下午睡傻了)。 设f[i][j]为前i个物品剩下j个挂钩。 f[i][j]=max(f[i-1][j],f[i-1][max(j-a[i].x,0)+1]); 显然f[i-1][j]表示不挂，而f[i-1][max(j-a[i].x,0)+1]表示挂 阅读全文