shellpicker

摘要： 题目大意：给定一个数轴和 N 个点，点有点权，现从 0 位置出发，初始时每次只能走 d 的距离，可以在数轴上任意位置停下，此时，会得到一个点权和。现允许支付 x 的费用，使得每次可以走的距离为一个范围 [max(1,d x), d+x]。求最少支付多少费用才能使得经过的点权和至少为 k。 题解：根据 阅读全文