分享|追女仔题
399
2026.03.03
2026.03.03
发布于 广东

你要追求一位女生,每天可以选择做一件事,每件事有:

-  gain[i] :做这件事能加的好感度

-  cost[i] :做这件事要花的精力值

你总共有  total_energy  点精力,不能超支。

好感度越高,追到概率越大,规则如下:

- 好感度 ≥ 100 → 成功率 100%

- 否则,成功率 = 好感度 / 100.0

你可以重复做同一件事(只要精力够)。

求:

在不超过总精力的前提下,你能达到的最大追求成功率。

 

输入格式

-  vector<vector<int>>& events :二维数组,每行  {gain, cost} 

-  int total_energy :总精力

输出格式

-  double :最大成功率(保留 4 位小数)

评论 (4)