無料掲示板レンタル2ch型掲示板レンタルお絵かきレンタル※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。「AOJ1500~1509」の編集履歴(バックアップ)一覧に戻る「AOJ1500~1509」を以下のとおり復元します。IDhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1500条件を満たすIDが幾通りあるか答える問題。解法-*の数も少なくメモ化で一発です。つながったマップで二点の間を最短距離で移動したとき何通りのルートがあるか。上下左右に斜めの8方向に向かった場合の最短距離を検討して後はメモ化計算で終わりです。