abc350E Toward 0
摘要：
给定整数N，每次可以选择支付X元将其除以A并向下取整，或者支付Y元掷筛子，假设点数为i，则将其除以i并向下取整，筛子每次都是等概率出现1-6。问将N变成0需要的最小花费的期望。 1<=N<=1E18; 2<=A<=6; 1<=X,Y<=1E9 分析：当前的期望是所有后续情况期望的概率加权。如果选择方 阅读全文
posted @ 2024-10-10 22:37 chenfy27 阅读(13) 评论(0) 推荐(0)
浙公网安备 33010602011771号