小码哥很喜欢吃蛋糕。某一天,他来到了一条神奇的街上,这里依次开了 nn 家蛋糕店,每家蛋糕店只售卖一种类型的蛋糕。第 ii 家蛋糕店售卖的蛋糕拥有 a_ia i 的饱腹值和 b_ib i ...
小码哥来到了一条有 nn 家蛋糕店的街上,每家店都只售卖一种蛋糕,第 ii 家店售卖的蛋糕有 a_ia i 的饱腹值和 b_ib i 的美味值。他从第一家店开始向前走,当他到达一家店时如果未处于饱腹状态就会考虑吃这家店的蛋糕。如果他在第 ii 家店吃了一个 a_ia i 饱腹值的蛋糕,那么从第 i 1i 1 到第 i a_ii a i 家店他都不会再吃任何东西。他想知道在满足上述要求的情况下,他能够吃到的蛋糕的美味值之和的最大值是多少。
还没有评论,来说两句吧...