2021-08-09から1日間の記事一覧
問題:E - Safety Journey 解答:Submission #24919698 - AtCoder Beginner Contest 212 解法:DP。 dp[i][j]:i日目に都市jにいるときの場合の数とする。答えはdp[K][0]である。 Eを使える道の集合とする。 dp[i][j] = Σdp[i-1][k] ( (k, j) in E) = Σdp[i-…
問題:E - Safety Journey 解答:Submission #24919698 - AtCoder Beginner Contest 212 解法:DP。 dp[i][j]:i日目に都市jにいるときの場合の数とする。答えはdp[K][0]である。 Eを使える道の集合とする。 dp[i][j] = Σdp[i-1][k] ( (k, j) in E) = Σdp[i-…