mayoko’s diary

プロコンとかいろいろ。

2016-05-19から1日間の記事一覧

Typical DP Contest J - ボール

問題 tdpc.contest.atcoder.jp 解法 dp[state] = (state で表されるものはすでに倒されている場合の, あと必要な投球数) とします。ある state においては, どこか 1 つの座標に向かってボールを投げ続けるのが最適です(外れたからやっぱこっち, とかやるよ…