牛客寒假算法基础集训营3 - H 处女座的百日理财计划 大数+dp
题目链接
题意:初始资金是1000,一共100天,每天早上可以收回到期的投资资金,中午可以玩老虎机有概率翻倍手头的资金,晚上可以选择借给别人钱,问第100天结束之后能获得的钱的最大期望值。
思路:DPDPDP ,对于老虎机,由于是翻倍,期望值则是 ans[i]∗2∗Q[i]ans[i] * 2 * Q[i]ans[i]∗2∗Q[i] ( ans[i]ans[i]ans[i] 为当天手头上的资金, ...
原创
2019-01-28 15:02:22 ·
357 阅读 ·
0 评论