2025/2/5课堂记录

目录

• Banknotes
  
• 庆功宴
  

• Banknotes
  

多重背包题
之前有过一个二进制压缩的方法，当然，直接套3for模板也能过
这次这个就是单调队列压缩的方法，是真的离谱
还是这篇博客，里面的东西是在是讲不清楚，但是看样子就是普通单调队列模板，没搞明白
这个代码是我自己写的[code] #includeusing namespace std;int q[40010],q2[40010],f[40010];//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