2016-02-26から1日間の記事一覧
問題 TopCoder Statistics - Problem Statement 解法 見た目がハミルトンパスに見えますが, 実はオイラー路の問題になります。蟻本の p205 に書いてあるようなグラフを作るようなイメージです。二部グラフ (U, W) を作るのですが, board[i][j] == '#' ならば…
問題 TopCoder Statistics - Problem Statement 解法 区間 DP で解くことが出来ます。dp[l][r] = (区間 [l, r] において得ることの出来るスコアの最大値) とします。区間 [l, r] の中では, 最後に残るのは, l 番目と r 番目の数です。最後に m 番目(l 区間の…