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