問題 問題リンク 解法 訪れる順によって移動時間が変わる。一方、いままで訪れた蔵が同じであれば次に移動するときにかかる移動時間も同じである。 よって、今後どう移動するかはいままでの経路順によらないので、訪れた蔵の集合と現在地のみを状態として持…

問題 問題リンク 解法 ある区間内の山をすべて重ねたとする。このとき山の順序は変わらないので最終的にできる山の状態は、その重ねる順序によらない。 よって、区間を決めれば操作順を無視できるので、その最小コストのみが分かっていればよい。また、ある…

ICPC模擬国内予選2019にチームEldoradoで参加しました。 ABCD4完で順位は参加資格有17位でした。 順位表：2019/Practice/模擬国内予選/順位 コンテスト中の動き Aをmhrbさん、Bをニクローさん、Cを僕が読む。 Aをmhrbさんが一瞬で通す。Bの考察が完了してい…