[Acwing] 6. 多重背包问题 III 单调队列优化

前言

传送门 :

思路

传统的多重背包 O n 3 O n^3 On3 二进制优化 O n 2 l o g n O n^2logn On2logn 使用单调队列优化 O N V O NV ONV

算法只不过是工具,一切围绕目的不放开

Mycode

const int N  = 1010, M = 20010;
int n,m;
int v[N],w[N],s[N];
int f[N],g[M];
int q[M];

void solve(){
	cin>>n>>m;
	//体积 价值 数量	
	for(int i=1;i>v[i]>>w[i]>>s[i];
	
	for(int i=1;i