防御力
题目描述
小明最近在玩一款游戏。对游戏中的防御力很感兴趣。
我们认为直接影响防御的参数为"防御性能",记作 d,而面板上有两个防御值 A 和 B ,与 d 成对数关系,A=2^d,B=3^d(注意任何时候上式都成立)。
在游戏过程中,可能有一些道具把防御值 A 增加一个值,有另一些道具把防御值 BB 增加一个值。
现在小明身上有 n1 个道具增加 A 的值和 n2 个道具增加 B 的值,增加量已知。
现在已知第 i 次使用的道具是增加 A 还是增加 B 的值,但具体使用那个道具是不确定的,请找到一个字典序最小的使用道具的方式,使得最终的防御性能最大。
初始时防御性能为 0,即 d=0,所以 A=B=1。
输入描述

本文探讨了如何在游戏道具使用中最大化防御性能,通过贪心策略决定道具使用顺序,以达到字典序最小且防御性能最大的目标。同时,介绍了FBI树的构造及其后序遍历序列的生成方法,提供了解题思路和代码实现。
最低0.47元/天 解锁文章
666

被折叠的 条评论
为什么被折叠?



