序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小 K 有一把初始能力值为 $w$ 的镐子,他将依次经过 $n$ 个地点。
每个地点分为资源型和维护型两类。假设当前镐子的能力值为 $p$:
资源型:含价值为 $a_i$ 的矿物,若选择开采,则得到 $a_i \times p$ 的金钱,之后镐子的能力值减少 $k\%$,即 $p'=p\times(1-0.01k)$;如果选择不开采,则没有影响。
维护型:可以花一定金钱来维护自己的镐子,维护费用为 $b_i$,若选择维护,则支付 $b_i\times p$ 的金钱,之后镐子的能力值增加 $c\%$,即 $p'=p\times (1+0.01c)$;如果选择不维护,则没有影响。
每个地点至多开采一次或维护一次。
假设小 K 刚开始手上有 $10^{100}$ 的金钱(即不用担心没钱维护镐子),请你帮他最大化净收入(即收入减去支出)。