mayoko’s diary

プロコンとかいろいろ。

2015-10-03から1日間の記事一覧

CODE FESTIVAL 2014 Hard A - eject

問題 code-festival-2014-morning-hard.contest.atcoder.jp 解法 単純に漸化式を解くだけです。「n 回ボタンを押した時点で ON になっている確率」を とします。すると, 特性方程式は となるので, よって, (初期条件を考慮した)。 となるので, これをそのま…