会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题解
题面描述
在某异界大陆，从城池A到达城池B需要经过若干个传送阵。A城设有起点传送阵，B城设有终点传送阵。所有传送阵按一条直线排列，相邻传送阵之间的距离均为1。每个传送阵具有以下两个属性：
- 最大传送距离L：每次使用该传送阵可以选择向前传送至最多L个传送阵之外的位置。
- 能量消耗i：每次使用该传送阵进行传送需要消耗i个能量水晶。
题目内容
在一片异界大陆上，修士小明要从城池A前往城池B。两座城池之间排布着若干传送阵：起点位于A城，终点位于B城，中间的传送阵沿一条直线依次排开，相邻两座传送阵（含起点与终点之间的相邻位置）间距均为1。
每一个传送阵拥有两项能力参数：
- 最大传送距离L：使用该传送阵时，只能朝B城方向前进，且一次最远可越过至多L个单位距离；
- 能量消耗i：每次发动该传送阵，都会消耗i枚能量水晶。
传送阵禁止回退。小明从A城的起点传送阵出发，希望抵达B城。请计算他至少需要准备多少枚能量水晶。
约束条件
