之前在书上看到了这么一道题，请问洛谷上有类似的吗？

数轴上有一些点，每个点间有间隔。现在想从第一点走向最后一点。每个点可以花钱买食物（每个点物价不），每走一米需要消耗一个食物，背包最多可以存储k个食物，求最少花多少钱能走到最后？