序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
“妹妹背着洋娃娃,走到花园看樱花” – 我整个人都Hello kitty了。
好了,闲话就说到这里,已知:这是一个1×N的花园(虽然比较奇怪),被分成了N个格子,每个格子里有一种神奇的樱花(我也不知道为什么神奇,反正洋娃娃看着高兴),看到第i个格子上的花洋娃娃会得到不同的满足度Ci(每个花的满足度只被计算一次)。现在妹妹会背着洋娃娃从任意格子走进花园,当然从第i个格子进去会消耗Di个单位的满足度,然后游历花园,在一个格子向右走需要耗费R个单位的满足度,向左走需要耗费L个单位的满足度,最后从第i个格子出花园又要耗费Fi个单位的满足度。
接下来,我们需要设计一套游历方案,使得最终获得的总满足度最高(太低的话洋娃娃会……)