2011-07-03から1日間の記事一覧
keyword 動的計画法 C++ 問題概要 N*M(N,M 解法 dp[N][M][K] = (N,M,Kのときの答え)とする。このとき、最も右側の列に注目すると、最も右側にルークが0,1,2個配置されてる場合が考えられるので、それをすべて足し合わせればよい。 感想 結構シンプルに書けた…
keyword 動的計画法 C++ 問題概要 N*M(N,M 解法 dp[N][M][K] = (N,M,Kのときの答え)とする。このとき、最も右側の列に注目すると、最も右側にルークが0,1,2個配置されてる場合が考えられるので、それをすべて足し合わせればよい。 感想 結構シンプルに書けた…