bzoj4700

Description给出n个人，每个人有血量T和攻击力D。你自己可以看做有无限血量和A的攻击力。战斗为回合制进行，每一回合你先选择一个敌人攻击，将其血量减少你的攻击力的数值。若一个人的血量0)首先考虑没有秒杀的情况。显然我们每次都会选定一个人一直攻击。那么我们就是要求出最优的攻击顺序。假设我们已经找出了一种攻击顺序，那么交换相邻两项会使答案更优的话满足(Ti−1)(Di+Di+1)+Ti+1Di