2025/2/5课堂记录
目录[*]Banknotes
[*]庆功宴
[*]Banknotes
多重背包题
之前有过一个二进制压缩的方法，当然，直接套3for模板也能过
这次这个就是单调队列压缩的方法，是真的离谱
还是这篇博客，里面的东西是在是讲不清楚，但是看样子就是普通单调队列模板，没搞明白
这个代码是我自己写的 #includeusing namespace std;int q,q2,f;//q存下标，q2存值 int main(){ int n,m; cin>>n>>m; for(int i=1;i>w>>v>>s; s=min(s,m/w);//m是背包容量，w是这种物体一个的重量，即在有多少个和最多能装多少个中取最小值 for(int d=0;dv>>s; for(int i=1;i>v>>s; s=min(s,m/w); for(int j=0;j
页:
[1]