摘要: 火车站台连锁店 首先这道题是一道二分经典题(很难很难) 我们为什么要用二分呢,因为每一次选择数字,无论偏大还是偏小,都可以让剩下的选择范围缩小一半 我们先来看看题目及范围 先来看看题目的意思: 大概的意思是我们要让这n个站台中的m个站台里,让每两个站台间的距离都尽可能的大。 因为这道题要求输出最大的 阅读全文
posted @ 2020-08-24 20:28 .T 阅读(160) 评论(0) 推荐(0)
摘要: 这是一道使用多重背包的题 其实还是挺简单的 哈哈哈哈哈哈哈 描述 暗黑游戏中,装备直接决定玩家人物的能力。可以使用 Pg 和 Rune 购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg 和 Rune)、能力值、最大可购买件数。Kid 作为暗黑战网的一个玩家,当然希望使用尽可能少的 Pg 和 阅读全文
posted @ 2020-08-19 20:38 .T 阅读(409) 评论(0) 推荐(0)