摘要： 题意 公司要升级一个产品的K种属性，每种的初始值为0。有N种升级计划，第i种花费c[i]的代价给编号为j=1,2,...,K的属性分别增加a[i][j]，求把所有属性提升到大于等于P的最小代价 题解 显然多维费用背包，定义dp[t][i][j][k][s][r]为前t个物品，让这几种属性为i,j,k 阅读全文