HBC235543[SDOI2010]古代猪文,数论大魔法师牛可乐题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

牛可乐想知道他是否可以通过购买一些魔法使他能够到达任意一个魔法阵，如果可以，请计算出实现这一目的的最小花费。

水平方向上有无限个魔法阵，每个整数坐标上都有一个魔法阵，大魔法师牛可乐初始位于坐标为 0 的魔法阵。 魔法商店正在出售 n n 种魔法，第 i i 种魔法的价格是 c_i c i ​ ，购买了某种魔法后，牛可乐可以无限次使用该魔法。假设牛可乐当前位于坐标为 x x 的魔法阵，第 i i 种魔法可以将牛可乐传送到坐标为 x-l_i x−l i ​ 或 x+l_i x+l i ​ 的魔法阵。 牛可乐想知道他是否可以通过购买一些魔法使他能够到达任意一个魔法阵。 如果可以，请计算出实现这一目的的最小花费。

标签： HBC235543[SDOI2010]古代猪文 数论大魔法师牛可乐题解