JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABC挑戦記 動的計画法 4完には成功したものの、C++のnext_permutationによる全探索の構造を書き間違えたせいで時間内の5完には至らず・・・。できれば今回はE問題も解き切りたかった😥😥😥 （個人的復習用：以下の記事で既にまとめているのでnext_permutationによる全探索の書き方を確認せよ） ABC363挑戦記 追記：再考したところ、各クエリにおいて、\(K\)本の橋を渡る向きをbit全探索するところまで考えが及ばなかったため上記事項だけが固まっていても結局本番中の5完は無理と結論づいた。もっと正確に計算量を見積もり、比較的重たい実装になっても間に合うことを見抜く訓練が必要となる。 ※本記事は0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F09%2F01%2F174807" title="ABC369挑戦記（D問題まで） - JunKobayashi&#39;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> https://cdn-ak.f.st-hatena.com/images/fotolife/J/JunKobayashi/20240825/20240825043424.png Hatena Blog https://hatena.blog 2024-09-01 17:48:07 rich https://junkobayashi.hatenablog.com/entry/2024/09/01/174807 1.0 100%