一到吃饭时间，Tokitsukaze 就会烦恼该点什么外卖，她只想选择一家店点一份菜品，因为点太多吃不完，店铺红包与VIP红包可以同时使用，并且在判断是否能使用红包时，看的是菜品的原价，举个例子：Tokitsukaze 下单了一份价格为。Tokitsukaze 想尽可能降低吃饭的开销，请问她的这顿饭至少需要花费多少元。
外卖平台中共有 n n 家店，第 i i 家店上架了 k_i k i 个菜品，每个菜品都有一个价格 v_{i,j} v i,j 。 一到吃饭时间，Tokitsukaze 就会烦恼该点什么外卖。她只想选择一家店点一份菜品，因为点太多吃不完。 每家店都能领取一个店铺红包：菜品价格满 x_i x i 元可以减 y_i y i 元。 由于 Tokitsukaze 是外卖平台的VIP用户，除了店铺红包，她还可以领取一张菜品价格满 a a 元减 b b 元的VIP红包。 店铺红包与VIP红包可以同时使用，并且在判断是否能使用红包时，看的是菜品的原价。举个例子：Tokitsukaze 下单了一份价格为 v v 的菜品， v geq x v≥x 并且 v geq a v≥a，Tokitsukaze 只需要花费 v-y-b v−y−b 元钱（注意她的消费不可能为负，请留意样例解释）。 Tokitsukaze 想尽可能降低吃饭的开销，请问她的这顿饭至少需要花费多少元。
（图片来源网络，侵删）
标签： HBC249004红蓝字符串 动态规划 过关题目Tokitsukaze and Order Food Delivery题解
