pルーク1発で出ましたw
Similar Posts
ARC174-C。A[i]（またはB[i]）を、先手（または後手）がi+1個目を出す確率とするとわかりやすかった。
先手 A[i] は 後手が B[i-1] で抜け出した後（i個既出）、p=i/N とすれば確率pで同じiを繰り返すので、A[i] で先手が抜け出すのは初回は (1-p)、次は先手後手が外した後(1-p)だから、(1-p)p^2、・・・なので、B[i-1](1-p)(1+p^2+p^4+...)
また、A[i-1]で抜け出した後の初回は後手が外した後なので、p(1-p), 次は p^3(1-p), p^5(1-p)... より A[i-1]p(1-p)(1+p^2+p^4+...)
