FJ 开车去买 K 份食物,如果他的车上有 X 份食物。每走一里就花费 X 元。FJ 的城市是一条线,总共 E 里路,有 E+1 个地方,标号 0∼E。 FJ 从 0 开始走,到 E 结束(不能往回走),要买 K 份食物。 城里有 N 个商店,每个商店的位置是 Xi(一个点上可能有多个商店),有 Fi 份食物,每份 Ci 元。 问到达 E 并买 K 份食物的最小花费。
FJ 开车去买 $K$ 份食物,如果他的车上有 $X$ 份食物。每走一里就花费 $X$ 元。FJ 的城市是一条线,总共 $E$ 里路,有 $E+1$ 个地方,标号 $0\sim E$。 FJ 从 $0$ 开始走,到 $E$ 结束(不能往回走),要买 $K$ 份食物。 城里有 $N$ 个商店,每个商店的位置是 $X_i$(一个点上可能有多个商店),有 $F_i$ 份食物,每份 $C_i$ 元。 问到达 $E$ 并买 $K$ 份食物的最小花费。