Sky株式会社プログラミングコンテスト2023 (AtCoder Beginner Contest 289) D - Step Up Robot (400)
前から各段で上れる先にフラグを立てるDPをする
遷移元が到達不能な場合は遷移をしないように注意
各段での遷移先が少ないので
$ \mathcal{O}(NX)
で間に合う
問題:
https://atcoder.jp/contests/abc289/tasks/abc289_d
提出:
https://atcoder.jp/contests/abc289/submissions/38789513
#Sky株式会社プログラミングコンテスト2023
#Sky株式会社プログラミングコンテスト
#ABC289
#400pt
#D
#AtCoder
#DP