如果一定要用dp的话

可以把厂商那一维做成关于b的

这个题没有给b的范围,其实如果b很大的话,任何方法都不可能有效的做出来

a[][]里面记录的是price  ,当然一定是最小的

a[i][j] = min(a[i][j],a[i-1][j]+v[i][k].price) 

a[i][j]是指 第i种设备的第j带宽

这里 v[i][k] 是指第i种设备的第k个厂商 这里应该满足 v[i][k].band>=j;

我刚才专门写了过了下,发现b在350左右

tzkq	1018	Accepted	492K	63MS	C++	491B

这里是通过情况