【题解】CF 102222H. Fight Against Monsters

首先每次肯定是摁着一个怪物一直打 考虑最终依次打怪的序列 $a$，假设有 $i<j$，设 $z=\sum_{k=i+1}^{j-1}atk_k$ 设 $x=cnt_i,y=cnt_j$，则 $i$ 在 $j$ 前面打需要要求： $$ (atk_i+atk_j) \cdot x+atk_j \cdot y + xz < (atk_i+atk_j) \cdot y + atk_i \cdot x + yz $$ 那么可以设 $w=\sum_{k=i}^{j}atk_k$，则原式化简为： $$ wx+atk_j \cdot y < atk_i \cdot x + wy $$ 虽然不知道为啥（好像是因为有传递性），不过只考虑相邻两项的 $i,j$ 关系即可，也就是只需要在 $j=i+1$ 时满足就行 然后排序模拟