TopCoder Open 2015 Round 2B --- 1250->1221 - 唯物是真 @Scaled_Wurm

TopCoder Open 2015のRound2の2回目 朝6時開始に寝坊して間に合わなかったのだけど、開始が1時間遅れたので参加できた(？) 残念ながら例のごとく1問も解けず 323位, 0点, +0/-0 challenge Volatility: 201->192 Round2の3回目はオンサイト(ドワンゴ)でやるっぽいのかな？appirio.co.jp 250: Bitwisdom \(N\)桁のビット列のそれぞれのビットについてビットが\(1\)になる確率\(p\)が与えられる ある位置から左右いずれかすべてのビットを反転させるという操作を行える時に、すべてのビットが\(0\)になるまでの最小回数の期待値を答える \(01\)や\(10\)のようにビットが\(0\)か\(1\)のどちらかからどちらかへ変化した時だけ必要な回数が増える 期待値の線形性よりそれぞれの位置で\(01\