Lockeder的博客

原创 2023CCPC湘潭邀请赛 F - Timaeus 期望dp

两边同时求导可以得到 S' = 1 + 2q + 3q^2 + ... + nq^(n-1) + ... = 1 / (1-q)^2 = EX/(1-q)同样遍历到dp[a]为答案。即EX=(1-q) + 2*q*(1-q) + 3*q^2*(1-q) + ... + n*q^(n-1)*(1-q) + ...提出公因式(1-q)有 EX/(1-q) = 1 + 2q + 3q^2 + ... + nq^(n-1) + ...S的值也可以用q*S-S = 1 提出S 得到S=1/(1-q)