2018-06-29から1日間の記事一覧

10歳の動的計画 (AOJ 2335) (JAG Summer 2010)

とりあえず縦横を別々に考えられる。よって、縦でx回寄り道して座標Nにいる場合の数をf(x), 横でy回寄り道して座標Mにいる場合の数をg(y)とすると が解である。ここでは縦の移動と横の移動を別々にみたあとにマージするとして、そのマージの仕方の数。N+M+2K…