看到很多人是爆搜,因此想和大家分享点我的经验 因为是一只OIer(现在是大学生er...)所以做这些题目很敏感😂 我的思路如下:(第三题100%过) 第三题是二位花费的背包问题,每件物品要花费0和1各x和y个,总共有n个0和m个1,问每件物品最多取一次,最多可以取多少物品,递归公式为a[j][k] = max(a[j-thing[i].x][k-thing[i].y,a[j][k]),其中thing[i].x为第i件物品消耗多少个x,thing[i].y为第i件物品消耗1的个数。 我的代码:(100%通过) #inc...