2026-08-29 09:52:49
发布于：上海
背包问题
dp经典应用-背包问题
一般来说，就是给定一组有固定价值和固定重量的物品，
以及一个承重量固定的背包，
求在不超过背包最大承重量的前提下，
能放进背包里面的物品的最大总价值。
01搜索
01背包，完全背包
有n件物品和一个容量为v的背包。
第i个体积为 wi 价值wi，每件物品只有一件，只能选或者不选，
求不超过容量的前提下能获得的最大总价值。
状态定义：
f[i][j]=前i个物品，容量为j时的最大值；
选第i件物品，容量够，则f[i][j]=f[i-1][j-w[i]]+v[i]
不选第i件物品，f[i][j]=f[i-1][j];
f[i][j]=max(f[i-1][j-w[i]]+v[i],f[i-1][j])
这里空空如也
直播间聊天区
直播间被禁言了来这儿聊天 团队
寻求帮助(关于杰杰,非水帖)
杰杰表白事件（已下架） 后续…… 首先，我郑重的对 @杰杰 以及所有对这次事件有所关注的人表示道歉，因为这些聊天记录…… 都是通过 F12 键修改网页源代码得来的：（我以为你们都知道）（别骂我） 你们肯定很失望，但是，现在有个更奇怪的事…… 2026-08-11 队长复活了！现在一切正常……只不过杰杰一上来就给我题目 2026-08-19 初见端倪 前面他说了一些他的C++奖项，比如 GESP,CSP之类的…… 我又给他发了一大堆东西（详细解读在图片上标记好了，想看的看，不想看的直接跳过），他都没有回。 后来他说他在上学……，他还说别把他禁言？！！ 他还说他看了我发的造谣帖子…… 他知道是修改源代码，这就说得通了，但是后来…… 2026-08-21 他又说了一些奇奇怪怪的东西（也可能是我太笨了，没不知道POLYGON是啥） 2026-08-22~2026-08-24 重点！！！！！！！！！！！！！！！！！！！！！！ 我发了一大堆东西，都没回（正常上学哪有这样的 ，玩游戏还能说得通，毕竟他可能已经成网瘾了……） 但是！！！！！！！！！！！！！！！！ 在2026-08-24 18:23的时候，他突然发了一句繁体文！！！！！！！！！！！！！后面我说啥都没有回！！！！！ 我感觉太奇怪了！！！！不知道是不是我有点敏感！！！！ 我发誓肯定不是剧本，我感觉他有点像被拐走了（被拐到台湾了）！在给我传递信号！！ @杰杰，你到底怎么了？ 希望大家解释一下到底怎么了？我现在很迷茫，没相当曾经十分效忠我的杰杰变成这样了……
向你们倾诉了垃圾情绪，抱歉
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在这里我要告诉大家一些事 大家应该知道，我以前养过虎皮鹦鹉，我妹养了一只蓝猫 其实我养的第一只不是飞走了，大概率是已经被猫吃了，本来我不想家里养猫的，但送我鹦鹉的阿姨家还有一个蓝猫，我妹吵着要猫，于是这只猫和一只鸟就到了我家。 我养鹦鹉之前也是专门看过这类视频，知道猫鸟不能共养，但是我家里避免不了，因为我妹要基本就可以养了，所以我把鸟放在房间里，不让猫进来，但是我妈说鸟最好还是放外面，于是我把鸟挂在了高处，结果我某天把它的笼子放下来换粮的时候，家里人有事叫我，我还没挂起来，就走了，就是这一会的功夫，我的鸟不见了，笼子翻了，现在想想估计是让猫吃了。 我当时蛮伤心的，不过因为没养太久，而且不熟也没有很伤心很伤心 我在离家近的一个宠物店花了八十元买了一只新的虎皮鹦鹉，这次我谨慎了很多，我那锁扣给鸟笼所有的们锁上了，果然没被猫弄到，我后面去了江苏姑妈家玩，我的鸟也带着，要不是我带了它，我不在家的话估计就被我妹玩死或者提前被猫吃。 就在8月二十几的时候，那天是很平常，普通的一天，我当时没在家找到想吃的，于是我去了以前常吃的店吃拌面，但就这一会的功夫，我的好妹妹也就是王老二，在我的房间把我的鹦鹉笼子上的锁开了，把鸟放出来了，然后门不关好，鸟不放回去，我的鸟被她的猫吃了，当时我问出来时，她但是哭的比我起劲，她以前偷了我所有的钱就给我留了一块三毛，我发现了，我还没哭，她就先哭上了，然后她就哭几下，就得到了三十多块钱，那是我当时要存两个月才能存下的钱。 后面我不打算养鸟了，因为，它们在我家的话迟早会被猫吃掉，所以我起了养狗的念头，我想看看是她的猫厉害还是狗厉害，不过家里不让养，说费钱，说狗乱拉，每天要溜，总之我就不能养 后面我遇到了砂糖橘，她是跟着我妹回来的，我妹关门不看，把小猫爪子夹到了，我看到他觉得很喜欢，我就打算养砂糖橘了，第二天我给砂糖橘洗了澡，砂糖橘小小的，牙都没长全，不会咬人，不会抓人，很可爱。 就这么相安无事的养了几天，结果就在8月29号，也就是我编辑这段文字的今天，我最近这几天都要去军训，所以我就不怎么能管住王老二，我今天回到家就没听到砂糖橘的叫声，要知道他经常在家里叫，很可爱，我问了王老二，她告诉我她不知道，晚上妈妈叫我把王老二叫回来，我才通过和她玩的那个小妹妹知道她把我的猫拿出去玩，给砂糖橘放走了，我到现在都还没找到砂糖橘 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 尾随我妹回家的小猫好萌 给它洗澡了 这只哈基米就叫砂糖橘吧 砂糖橘居然不咬人 招财居然要打砂糖橘 另外三只小猫的照片 又有猫了 诶呦，砂糖橘咋那么萌呢 舔我手 吃我手指
ZDZL OJ关闭了 +第二批禁言花名册
紧急新闻：ZDZL OJ 没了(直到发布帖子时) 不信自己看：HTTPS://OJ.ZDZLTOP.COM/ 根据洛谷讨论区：可能因为洛谷ABC-007违规广告：注意是可能 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ACGO禁言第二批花名册（ >35>35>35 人） 1. Stars_Seeker 2. 徐梓轩 3. 徐梓轶 4. 涵 5. 涵小号 6. Lost 7. 复仇者_x 8. 蒸咸鱼不吃田 9. qwq 10. jmc.li 11. C++ 12. 爱开杠2の德棍车长伊吕波 13. 残翼の梦蝶 14. ༺ཌༀ༒陈启彬CQB༒ༀ༻ 15. 终极主宰大神 16. PC 17. prediction🍣 18. ༺ཌༀ༃༒幽冥魔帝༒༃ༀད 19. KP‑kouto 20. 互关·维什戴尔 21. s1mple 22. 天之神 [威龙]王宇浩 23. 亿万字节连接 24. 豆脚 25. いますぐ輪廻 26. mc.bangxi.top 27. 国服武术家(互关） 28. 蔡晓礼 29. 135****2980 30. C++的狗 31. LK 32. 人间客 • 云舒 • 青铜版 33. 得去搞点吃的 34. 林... 35. 等等(未完待续) 《被禁言的人又被禁言了》 但是某些发yellow、骂街的、抄题解的、在非灌水区闲聊的，该怎么样还怎么样。 同时我可能退ACGO站。 再者，我加入的多个团队出现大面积踢人的情况。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 关于我禁言： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 又上榜了？
生日快乐！
8.17 祝我自己生日快乐！！！ 大家顶起来! 会给大多数评论点赞+回复! 没想到上榜一了!!! 广告： 1.【2026人员招新】ZDZL创作者激励 和 ZDZL2026招新宣传 2. 大师主宰级团队 和 MDRC#1
退网
。
小唐豆牛啊
大概 2026/8/10…… @波风水门（纯度小子） 你退站了吗？我把团队转让给你（不太清楚，不知道怎么转的），你也不管团队，我给你发消息你也不回！我脑子抽了我去，现在咋办，队长是波波，我现在把权限调成最高也没用，万一团队上了优秀团队挂的是谁的？啊啊啊啊啊，我当时为什么要这么做？？？说不清楚了呜呜呜呜呜呜 都帮我@一下他呗 我现在还在管理团队！但是队长不是我啊啊啊啊啊啊啊啊啊啊啊！ @波风水门（纯度小子） 另外再说一下，岚核团队已经半年没有任何动静了，还有人记得吗？参加竞赛的少之又少，已经S迹一片了，我现在要让它复活！ 加入岚核！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 新消息（2026/8/23）：波风水门（小唐豆）终于把团队还给我了！！！ 岚核复活啦！！！！！！！\large{岚核复活啦！！！！！！！}岚核复活啦！！！！！！！ 主题曲：岚核团队，我还记得你！的飞机上俯瞰对手的进攻附近的客观看待价格浮动大家看附件是德国军方党纪国法的几个房间……\large{主题曲：} \\岚核团队，我还记得你！ \\的飞机上俯瞰对手的进攻附近的客观看待价格浮动 \\大家看附件是德国军方党纪国法的几个房间 \\…… 主题曲：岚核团队，我还记得你！的飞机上俯瞰对手的进攻附近的客观看待价格浮动大家看附件是德国军方党纪国法的几个房间……
初一上学日记
狗子较懒，所以没兴趣的时候那一天会不更新的，对了，砂糖橘找到了，每天挑一科讲今天学的内容 2026年9月1日 作为新时代好少年，对待同胞一定是大爱无疆，不过男女有别，所以七年级的女生都是我亲爱的宝宝 早上嘛，就只是忘带红领巾现买了一个，然后狗子军训服也忘带了，到学校才发现，打电话我爸送过来了，然后我上次的晚自习单子忘带了，自己写的。 上语文课感觉还好除了有点困之外没别的。 英语课第一节还好，第二节就睡了，我上英语课好困的。英语第一节课老师问我们，为什么word和world差一个l，老师说l是语言的英文，然后问为什么差个l，我想的是这个世界有各个不同的国家，每个国家都有自己所说的语言，然后由国家组成世界，那么全球人民要团结起来，不分种族，不分国界。老师的答案是学习英语可以见到更广阔的世界。英语老师让我们自我介绍说初三毕业典礼放出来回忆一下。。。 数学课老师说回答给糖，狗子多次回答，得了一个棒棒糖和巧克力，然后老师布置的扩展题狗子火速做完，又得了两个棒棒糖，班主任向我乞讨讨要了一个棒棒糖。 科学课没什么特别的。 历史课没什么特别的。 垃圾学校，饭菜难吃死了。 我数学作业忘带了。。。 2026年9月2日 早上买本子顺便买了两包咖啡粉，既然咖啡里面能让人精神的成分是咖啡因，那么为什么不对咖啡和茶叶进行提纯做成一种东西这样上班困了来一点，上学困了来一点。 昨天数学作业忘带回家，今天站外面补去了，嘤嘤嘤。 英语报听写，12个单词我错8个。。。 语文默写我春第三段默不出来了。 英语课炒鸡困，又睡了。从班主任口中得知我这次分班考我英语只考了48分，我总排名是年级第21名，我们七年级160人左右。 语文课还好，老师说有人可以把作业本拿上来投屏然后讲评我第一个举手为什么说我家豪，我目前的情况大概不努力就考不上高中了。 数学课挺基础，题做好了又得一个棒棒糖。 科学课还好。 信息课也还是一切无事。 体育课老师讲了半节课然后就让我们写作业了。 历史课嗯，吧啦吧啦。河姆渡人位于长江流域，过着定居生活，会制造房屋，使用磨制石器，原始农业和原始畜牧业初步发展，生产力提高。会使用天然漆，会制作陶器，玉器等，也有了雕刻技术，原始手工业初步发展。仰韶文化位于黄河流域，先民主要从事粟作农业生产，过着定居生活，半坡人使用磨制石器，原始农业与原始畜牧业发展，主要种植粟，黍，饲养猪，狗等。仰韶文化晚期已出现贫富分化，阶级分化。 垃圾学校什么饭菜，狗不吃的给我们吃。 狗子看了排的班干部，狗子居然是副班 作业的量还好，就是难了些。 我科学作业忘带回家了 我最近这两天手气怎么这么差，祝福都是66。
关于Xylophone的评论
@Xylophone🐎 @tomyyf （此图为我在其他评论区里发现的） 其实我在看到这张图的时候完全处于一种异常怀疑的状况，甚至我一时间还无法分辨他是真是假 无论如何，希望AC君能看到这个帖子 那我也不多说了，如果这张图上的Xylophone是真的的话，那就不好说了 在此声明：这个帖子可能会被Xylophone删掉并把我禁言，所以希望tomyyf和民风淳朴的杜王町里的小镇居民能转发 谢谢大家！！！！！
孩子们快来看肥美的琉璃鸱吻
额，主要这世上不能有两篇同样的帖子同时上榜，所以作者绞尽脑汁想出了一个妙计，那就是把两个帖子的内容分开展示，内容很水请见谅 EMMM顺便问一下，大家平时都喜欢听哪些歌啊，欢迎来交流戳我 肥美的琉璃鸱（CHI）吻，给大家欣赏一下 呃呃呃有蓝的黄的绿的吧。。。反正挺好看的。。。（写到这窝绷不住了。。。） 原帖在这看链接描述
有帮助，赞一个