phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-09-30から1日間の記事一覧

ABC177 F. I hate Shortest Path Problem

概要 縦H+1マス、横Wマスのマス目がある。 最初、一番上のいずれかのマスからスタートし、右または下に1マスずつ移動していくことを繰り返す。 ただし、上から1以上H以下の縦iマスの左からA_i~B_iマスについては、下に移動することができない。上からi (i=1…