No.117 組み合わせの数 - yukicoder 実装が面倒だったんでライブラリを貼り付けた。が、コーナーケースと初期時の 2*maxN するべきところを maxN にして RE してしまった...。orz nComP の実装は 559C - Gerald and Giant Chess - shifth’s blog で使ったや…

http://yukicoder.me/problems/121 最初解説を見たとき、なんで期待値間の遷移に a/N じゃなくて a/total になっているのかわからなかった。 自己ループをくりかえしてから別状態に遷移するケースがあるんで 1/p * a/N = a/total になるのか。 確率 p の事象…