箱根駅伝

箱根駅伝
原案：中須賀(sky58)
テスター：矢藤(kohyatoh)
解法①
dp[k][x][y]:現在の順位が1位からk位までのチー
ムを見た時、「前の中継所での順位が確定して
いないチームがxチーム」「前の中継所の順位1
位からk位までで、チームが確定していない順
位がyつ」
O(n^3)が想定解法でした。
が
xとyは常に同じなので、それをまとめてオーダー
を1つ下げることが出来る。
アギツネの解答を見てから気が付きました・・・
結果
ファーストアクセプト
agitsune 19分
問題の背景

Download Report