没得传送门 考虑当\(Atk\)增大时,\(Def\)一定越来越没用,因为回合数在变少.所以考虑从小到大枚举\(Atk\)然后双指针计算. 设\(f_i(x)\)表示在\(Atk = i\)时,\(Def\)从\(x-1\)到\(x\)时可以减少的血量的数量,易知\(f_i(x) \leq f_i(x - 1) , f_i(x) \leq f_{i-1}(x)\).对于每一个怪,当\(Atk\)确定之后,它的攻击回合数就确定了.对于\(Atk = i\),一个怪物的攻击力为\(atk\),攻击回…

魔塔 BZOJ 设每个敌人的属性值为\(hp_i,atk_i,def_i\).自己的为\(HP,ATK,DEF\) 首先我们可以发现顺序是没有影响的. 然后我们可以发现合适的\(ATK\)一定满足\(\max(hp_i+def_i)\ge ATK>\max(def)\),\(DEF\)一定满足\(DEF\le\max(atk_i)\). 对于一个确定的\(ATK,DEF\),我们可以计算出\(HP=\sum(\lceil\frac{hp_i}{ATK-def_i}\rceil\max(0,atk…