摘要： 这题属于神奇的分组背包问题，思路是：先按brand排序 然后用两个状态转移方程对同品牌和不同品牌稍作区别即可；代码：View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 struct node{ 6 int b,p,v; 7 }a[1010]; 8 int max(int a,int b) 9 {10 return a>b?a:b;11 }12 bool cmp(node a,node b)13 {14 return 阅读全文