geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 少ない状態数 メモ化再帰 コンテスト中AC:A〜D A〜Dで特に書くことがないので、コンテスト後に解いたE問題について書いておきます(解説AC)。 問題 E - Warp 公式解説 Editorial - AtCoder Beginner Contest 265 コンテスト中に考えていた誤りの解法 コンテスト中は、全体の移動方法から、壁に経由する移動方法を引こうと思いました。 まず、全体の移動方法はです。 次に、壁を経由する移動方法を考えます。 ワープの方法を上から移動1,2,3と呼ぶことにします。 原点から移動1を回、移動2を回、移動3を回行った後に到達する座標をとすると、 という風に計算でき、一意に決定されます。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F08%2F23%2F102910" title="AtCoder Begginer Contest 265 E - Warp (兼参加記録) - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-08-23 10:29:10 rich https://geam1113.hatenablog.com/entry/2022/08/23/102910 1.0 100%