2016-06-15から1日間の記事一覧

AOJ 2335: 10歳の動的計画 10-Year-Old Dynamic Programming

問題↓ 10-Year-Old Dynamic Programming | Aizu Online Judge 問題概要 格子があります。 右と上しか進めません。 ただし、ちょうどK回だけ寄り道(左or下に行くこと)します。 (0,0) から (N,M) に辿る道は何通りあるでしょう。 (0,0)より左下には行くことが…