鞍汉 发表于 2025-6-9 19:51:27

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

赊朗爆 发表于 2025-10-8 20:00:35

感谢分享，下载保存了，貌似很强大

佴莘莘 发表于 2025-10-30 01:11:00

懂技术并乐意极积无私分享的人越来越少。珍惜

胆饬 发表于 2025-11-27 05:20:23

感谢发布原创作品，程序园因你更精彩

绘纵 发表于 2025-12-8 15:44:28

喜欢鼓捣这些软件，现在用得少，谢谢分享！

任修 发表于 2025-12-27 13:24:18

感谢，下载保存了

诉称 发表于 2026-1-18 21:32:46

谢谢楼主提供！

宗和玉 发表于 2026-1-18 23:52:58

感谢分享，学习下。

仄谦 发表于 2026-1-19 10:44:34

前排留名，哈哈哈

凌彦慧 发表于 2026-1-19 20:22:45

谢谢楼主提供！

任静柔 发表于 2026-1-21 15:37:29

热心回复！

甦忻愉 发表于 2026-1-21 18:33:46

懂技术并乐意极积无私分享的人越来越少。珍惜

骆贵 发表于 2026-1-22 13:41:00

前排留名，哈哈哈

焦听云 发表于 2026-1-23 09:36:24

不错，里面软件多更新就更好了

愤血冒 发表于 2026-1-30 02:56:02

收藏一下   不知道什么时候能用到

骆熙华 发表于 2026-1-30 14:23:38

收藏一下   不知道什么时候能用到

袁勤 发表于 2026-2-4 05:33:17

这个有用。

羊舌正清 发表于 2026-2-5 03:30:48

用心讨论，共获提升！

林鱼 发表于 2026-2-6 12:01:59

收藏一下   不知道什么时候能用到

拼潦 发表于 2026-2-9 10:37:23

东西不错很实用谢谢分享
页: [1] 2
查看完整版本: 2025/2/5课堂记录