google_apactest_round_A_problem_D】的更多相关文章

先尝试过小数据 题目 有8张卡牌,每个卡牌都可以有不同的等级,每个卡牌的不同等级具有不同的攻击力,可以通过花钱给卡牌充值从而升级,且每次只能升一级,比如可以花1个硬币将卡牌2从1级升级到2级,同时卡牌2可以获得更高的攻击力.现在给定8张卡牌的初始等级Li, 和卡牌的最高等级 Ki, 以及每张卡牌的不同等级的攻击力Aij,以及每张卡牌从等级i升级到等级i+1 时候所需要花的硬币,以及玩家手中现有的总硬币数.     求出玩家通过手中的硬币给卡牌升级,可以使得卡牌获得的攻击力的最大值. 分析 很典型…