Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

ARC057 - B 高橋君ゲーム

問題

B - 高橋君ゲーム

本文

i日目までの勝率よりi + 1日目までの勝率を厳密に大きくしたいので不等式を立ててみると計算できるので, DPをするといいことが分かる, コーナーケースつらいですね.

久々にDPを自力AC出来て気分がいいぞい.

コード

Submission #2361336 - AtCoder Regular Contest 057