题目大意:给定 d 种食物,食物分两个类型:离散食物和连续食物
离散食物只能按份供应,每种食物有一个质量w
连续食物可以食用任意质量
每种食物有一个初始美味值
对于一种离散食物,如果你吃了 N 份,那么获得的美味值为
对于一种连续食物,如果你吃的质量为 X ,那么获得的美味值为
BZOJ 4073 Wf2014 Buffed Buffet 斜率优化
最新推荐文章于 2023-05-17 14:17:38 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
题目大意:给定 d 种食物,食物分两个类型:离散食物和连续食物
离散食物只能按份供应,每种食物有一个质量w
连续食物可以食用任意质量
每种食物有一个初始美味值
对于一种离散食物,如果你吃了 N 份,那么获得的美味值为
对于一种连续食物,如果你吃的质量为 X ,那么获得的美味值为