网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc350E
2024-10-10
abc350E Toward 0
给定整数N,每次可以选择支付X元将其除以A并向下取整,或者支付Y元掷筛子,假设点数为i,则将其除以i并向下取整,筛子每次都是等概率出现1-6。问将N变成0需要的最小花费的期望。1<=N<=1E18;2<=A<=6;1<=X,Y<=1E9分析:当前的期望是所有后续情况期望的概率加权。如果选择方案1,概率为1,花费为