期望(?)题求助 QAQ
  • 板块学术版
  • 楼主DeusExMachina
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/8/10 15:05
  • 上次更新2023/10/27 16:07:22
查看原帖
期望(?)题求助 QAQ
361833
DeusExMachina楼主2022/8/10 15:05

题目描述

你现在有一个等级为 Lv.11 的符卡,满级为 Lv.1515。你现在需要将符卡强化至满级。

现在,你能用 v1v_1 单位货币购买 11 个强化石盲盒,打开后的强化石的成功概率不固定,区间是 a1%a_1\%a2%a_2\%。你也可以用 v2v_2 单位货币购买 11 个雏人偶来增加强化石强化概率,一个雏人偶可以将强化石的成功概率提升 a3%a_3\%

强化成功则强化等级 +1+1,强化等级为 0055 级时强化失败不掉级,强化等级为 661010 级时强化失败强化等级 1-1,强化等级为 11111414 级时强化失败强化等级 2-2

因为 Lv.1010 以上的强化是虚假的概率,远低于显示的值,又因为风险较高,所以最后 55 级,即从 Lv.1111 到 Lv.1515,必须要用 55 个成功概率为 100%100\% 的强化石将符卡满强化。剩余等级正常强化。

你的货币有限,你需要用尽可能少的货币将符卡满强。

请输出你期望每一轮准备购买的强化石和雏人偶个数。(注意是满强而不是 Lv.1010)。

简要题意(?)

你可以用 v1v_1 文购买成功概率区间为 [a1%,a2%][a_1\%, a_2\%] 的强化石。
你可以用 v2v_2 文提升一块强化石的成功概率,提升 a3%a_3\%,可叠加。
你需要使用强化石将武器强化至 +15+15+11+11+15+15 的强化必须使用成功概率为 100%100\% 的强化石。
强化成功则等级 +1+10055 级时失败不掉级,661010 级时失败等级 1-111111414 级时失败等级 2-2
你的货币有限,你需要用尽可能少的货币将符卡满强。

请输出你期望每一轮准备购买的强化石和雏人偶个数。(注意是满强而不是 Lv.1010)。

输入格式

输入:第一行六个整数,NNv1v_1v2v_2a1a_1a2a_2a3a_3

输出格式

输出:一行,3030 个整数,第 i×21i \times 2 - 1 个数表示你从第 ii 级强化到第 i+1i + 1 级时期望使用的强化石个数;第 i×2i \times 2 个数表示表示你从第 ii 级强化到第 i+1i + 1 级时期望使用的雏人偶个数。


这题看着像是期望,但是一想又不会,求一个思路 /kel

更好(?)的观看体验:云剪贴板

2022/8/10 15:05
加载中...