夢追い人

"It takes a dreamer to make a dream come true."―Vincent Willem van Gogh

2012-02-15から1日間の記事一覧

といたやつメモ

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>…

DP-PKUまとめ

参考 リンク PKU DP分类_HOHO_百度空间 PKU DP分类 プログラミングコンテスト第二版 蟻本