yukicoder No.1857 Gacha Addiction 橙diffが解けたので書く！以下すべてpi=pi/sとする。 i回目で終了するケースを考える これはi-1回目までに重複がなく、i回目に初めて重複が起きる i回目までは無視してi-1回目までを考える。 これはΠ(1+pi)を展開した各項…

yukicoder No.1856 Mex Sum 2 橙diffが解けたので書く！AとかA'は無視して mexがiで長さがjの整数列について考える。 dp[i][j]:=mexがiで長さがjの整数列の通り数 この通り数がわかれば 答えは、ΣΣBinomial(n,i)*pow(m+1,n-i)*dp[j][i]*j になる。なのでdpが…