2010-02-18 TopCoder SRM462 Div1 1528 -> 1673 250 「1, "11"」に引っかかって撃沈。 アルゴリズムの証明を頭の中でやれば、こんなミスもしなかっただろうに。 450 期待値の漸化式を立てて解く。 こういう問題ってDynamic Programmingに分類されるんだろうか? 最適化問題以外はDPって呼ぶのに少し違和感がある。 Challenge 250を一個撃沈。そのあと一個失敗。