3036 メモ化再帰 DPっていわれるといわゆるループの方しか思い浮かばなくて発想が固くなってたけどよく考えたらこの再帰って自明 #include <cstdio> int dx[]={-1,0,-1,1,0,1}; int dy[]={-1,-1,0,0,1,1}; int memo[15][15][15]; int dfs(int x, int y, int cnt) { i</cstdio>…
参考 リンク PKU DP分类_HOHO_百度空间 PKU DP分类 プログラミングコンテスト第二版 蟻本
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。