昨天比赛 （ div.2 ）自认为最简单的一题，比 A 还简单，因为至少 A 需要模拟的勇气首先我们发现每个洞穴相互独立，假设对于一个洞穴，有 kkk 个 boss 分别是 a1,a2,…,aka_1,a_2, \dots ,a_ka1,a2,…,ak 假设我们进来的时候 power 是 xxx ，那么打第 iii 个 boss （之前还没死）之前 power 是 x+i−1x+i-1x+i−1 ，也就是如果我们要进入这个山洞，必须对于任意的 1≤i≤n1 \le i \le n1≤i≤n 满足
昨天比赛 （ div.2 ）自认为最简单的一题，比 A 还简单，因为至少 A 需要模拟的勇气
首先我们发现每个洞穴相互独立，假设对于一个洞穴，有 k k k 个 boss 分别是 a 1 , a 2 , … , a k a_1,a_2, \dots ,a_k a1,a2,…,ak 假设我们进来的时候 power 是 x x x ，那么打第 i i i 个 boss （之前还没死）之前 power 是 x + i − 1 x+i-1 x+i−1 ，也就是如果我们要进入这个山洞，必须对于任意的 1 ≤ i ≤ n 1 \le i \le n 1≤i≤n 满足 x + i − 1 > a i x+i-1>a_i x+i−1>ai 即 x > a i − i + 1 x>a_i-i+1 x>
277
289
330
151
163
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
