HocRiser

摘要： 如果没有秒杀，就是经典的国王游戏问题，按t/a从小到大排序即可。 考虑删除两个数i<j能给答案减少的贡献：S[i]*T[i]+P[i-1]*A[i]-A[i]+S[j]*T[j]+P[j-1]*A[j]-A[j]-T[i]*A[j] 其中P为T=(D-1)/ATK+1的前缀和，S为A的后缀和。 我们 阅读全文