絶記

絶起の記録です

2020-05-23から1日間の記事一覧

PAST2-H (1-9 Grid)をDPと拡張BFSで通す

これは何か PAST2をやっていたらHが全く解けず、競プロ鯖で聴いたら強い方がたくさん教えてくれたので2つの解法についてコードとともに解説する記事です! 問題リンク atcoder.jp 問題文と制約 問題文 制約 自分の考察 解こうとしながらいくつか考えてたこと…