__knight

分类

cf刷题(2) 题解(1)

/ 注册

全部文章（共1篇）

关于贪心的题

题意理解： dps、hp分别代表攻击力和血值。在回合制中，你与n个英雄战斗，己方hp无限，dps为1. 问击败所有英雄（hp=0），受到的最少dps和。抽象出来就是，将敌方英雄排列起来，逐个击败，且受到的dps之和最小，典型的当前最佳问题，分析我先分析了三种情况，dps优先，hp优先，dps*...

贪心

2022-12-14

0 0