2011-10-04から1日間の記事一覧

JAG夏合宿2010 Day2 Problem F 10歳の動的計画法

問題 道が碁盤の目状の街において、 家(0,0)から学校(N,M)まで、←または↓への移動をちょうどK回だけして辿り着く方法は何通りあるか。 X座標またはY座標が負になるような点には入ることはできないが、 X座標がNを超える、またはY座標がMを超えるような点に入…