keitanxkeitan https://blog.hatena.ne.jp/keitanxkeitan/ div1に上がりたいkeitanxkeitanの日記 https://keitanxkeitan.hatenadiary.org/ PKU 3050 Hopscotch概要 ５×５のマスに整数が書いてある。 適当なマスからスタートして４方好きな方向に５回移動する。 そのとき到達した６個のマスを順に並べてできる数は 何個あるか答える。 例えば、1→1→1→1→2→1と移動したら111121が得られる。方針 (4^5)*5*5だから全部やっても大丈夫な気がしたけどTLEもらったので、 メモ化探索してみる。set dfs(int r, int c, int ith)でr行c列からithステップの移動でできる数のセットを返す。 何度か同じ引数でdfs(r, c, ith)を呼び出すことになるので、返り値はmemo[r][c][ith]にと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkeitanxkeitan.hatenadiary.org%2Fentry%2F20100401%2F1270141576" title="3050 Hopscotch - div1に上がりたいkeitanxkeitanの日記" 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 2010-04-01 02:06:16 rich https://keitanxkeitan.hatenadiary.org/entry/20100401/1270141576 1.0 100%