baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ https://atcoder.jp/contests/cf16-tournament-round2-open/tasks/asaporo_e 解法 距離が1の時以外は右に移動したほうがいい En = p * (En-2) + (1-p) * (En) + 1 En = En-2 + 1 / p よって E(2n+1) = E1 + (1/p)*n E(2n+2) = E2 + (1/p)*n また、E1,E2は1/pとなる（高橋君が左に移動すればいいため） https://atcoder.jp/contests/cf16-tournament-round2-open/submissions/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2019%2F03%2F24%2F161307" title="A - 迷子の高橋君 / Takahashi is Missing! - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-24 16:13:07 rich https://baitop.hatenadiary.jp/entry/2019/03/24/161307 1.0 100%