首先转换一下题意。令 c u r i cur_i curi​表示第 i i i个塔当前的魔力，每次操作，我们将过程描述为： 对于每个 i i i， c u r i : = min ⁡ ( a i + t ⋅ r i , c i ) cur_i:=\min(a_i+t\cdot r_i,c_i) curi​:=min(ai​+t⋅ri​,ci​)，其中 t t t表示和上一个怪兽出现的时间之差找到

CF1651F Tower Defense 洛谷CF1651F Tower Defense 题目大意 有 n n n座防御塔按 1 1 1到 n n n的顺序排成一列，每座防御塔都有一个能量上限 c i c_i ci​和能量回复速率 r i r_i ri​。对于一座塔 i i i，每过一秒，它的能量 w i w_i wi​就会变成 min ⁡ ( w i + r i , c i ) \min