Entries from 2018-01-17 to 1 day
(AtCoderのページ)https://joi2008ho.contest.atcoder.jp/tasks/joi2008ho_d DPですね どこからどこへ飛ぶかは最悪100通りなのですべて試しても間に合う dp[i][j][k]:=k回1行飛ばしのジャンプをしてi列目、j番目の石にいる時の最小危険度 通常のジャンプの…
(AtCoderのページ)https://joi2008ho.contest.atcoder.jp/tasks/joi2008ho_d DPですね どこからどこへ飛ぶかは最悪100通りなのですべて試しても間に合う dp[i][j][k]:=k回1行飛ばしのジャンプをしてi列目、j番目の石にいる時の最小危険度 通常のジャンプの…