矮小

井の中の蛙

2014-12-20から1日間の記事一覧

AOJ 0515 School Road

碁盤の目の左上から右下まで進む全事象の数を求める.ただし工事中のポイントがいくつかあってそこは通れない. やりかた:左上に近いポイントから「ここまでの進み方は何通りあるか」を順番に右下まで計算する←動的計画法! 以下図解. 1--0--0--0--0 4行5…