摘要: dp总结(背包,线性,区间,坐标,树形) 背包dp 这种dp的运行很像一个人向一个有限制的背包里放物品,而且这个人很贪心,想用最少的空间创造最大的价值 0/1背包 这种背包会提供可选的物品,背包的容积以及每件物品的价值,并且在选择物品是每件物品只有选一件或不选两种状态。 例题:0/1背包 输入 4 5 1 2 2 4 3 4 4 5 输出 阅读全文
posted @ 2024-02-17 16:14 藦兲轮の约顁 阅读(113) 评论(0) 推荐(2)
摘要: F. 乘积最大(题解) 题目 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 的数字串,要求选手 阅读全文
posted @ 2024-02-05 22:09 藦兲轮の约顁 阅读(100) 评论(0) 推荐(4)
摘要: 各科老师今日语录(2024/1/18) 化学:老师:1mol化学方程式转移几mol电子? 学生:啊?1mol化学方程式是啥? 生物:老师:你这写的什么玩意,掌握的不行啊。 学生:老师我下课找你默写。 老师:还行,起码态度不错。 数学:老师:我们就把这个叫做水平线吧,你在各个资料上都找不到,这是我自己说的。 物理:老师:上次问卷调查说我拖堂 阅读全文
posted @ 2024-01-18 21:08 藦兲轮の约顁 阅读(123) 评论(3) 推荐(3)