跳到主要内容

洛谷 P3527 [POI 2011] MET-Meteors

环形排列的 mm 个区域各属于某个国家,共 nn 个国家,国家 ii 的目标产量为 pip_i。依次发生 qq 次流星雨,每次令环上一段连续区域各增产若干。对每个国家,求它最早在第几次流星雨后累计产量达到目标。