excrt专题

【excrt】屠龙勇士(luogu 4774)

正题 luogu 4774 题目大意 有n条龙,第i条血量为 a i a_i ai​,回血量为 b i b_i bi​,杀死后掉落伤害为 D i D_i Di​的刀,初始有若干刀 杀第i条龙要用现有伤害比 a i a_i ai​小的刀中伤害最大的(如果没有就用伤害最小的),对第i条龙造成x次伤害后,龙会连续回血,每次回 b i b_i bi​,若某一时刻龙的血量为0,那么该龙死亡 现