kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ 404 Not Found まあ、分からないからJOIの解説見ちゃうよね。逆から見るって発想は無かった。 にしても、解法分かったところでAOJのメモリ制約がキツいのは変わらないので、強引な改善をしながら解きました。 とりあえず辿った家の数が19(適当な定数)未満ならメモ化する。 これでやっと通った。 #include <iostream> #include <vector> #include <cstdio> #include <map> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) #define END (64) #d… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2011%2F03%2F27%2F172454" title="AOJ Problem 0548 : Reindeer with no sense of direction - kyuridenamidaのブログ" 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 2011-03-27 17:24:54 rich https://kyuridenamida.hatenablog.com/entry/2011/03/27/172454 1.0 100%