No Caffeine, No Life

プログラミング(主にPython)

メモ化再帰

ABC 054 C:One-stroke Path 動的計画法 メモ化再帰 ビットdp

問題: C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder 解説: 頂点の数がとても少ないので、頂点の数におけるすべての順列において、すべての点をたどることができるかを深さ優先探索(dfs)で探っていく。 1番目の例は、 ある点と点がつなが…