题目大意:给定 d 种食物,食物分两个类型:离散食物和连续食物
离散食物只能按份供应,每种食物有一个质量w
连续食物可以食用任意质量
每种食物有一个初始美味值
对于一种离散食物,如果你吃了 N 份,那么获得的美味值为
对于一种连续食物,如果你吃的质量为 X ,那么获得的美味值为
BZOJ 4073 Wf2014 Buffed Buffet 斜率优化
最新推荐文章于 2021-01-29 16:55:41 发布
题目大意:给定 d 种食物,食物分两个类型:离散食物和连续食物
离散食物只能按份供应,每种食物有一个质量w
连续食物可以食用任意质量
每种食物有一个初始美味值
对于一种离散食物,如果你吃了 N 份,那么获得的美味值为
对于一种连续食物,如果你吃的质量为 X ,那么获得的美味值为