2010-08-06から1日間の記事一覧
RandomAppleEasy定義通りに計算しようとしたときに分母に出てくる数字(例1ならば2,3,5)は1000以下。分母の数字ごとに分子の数字を動的計画法で求める。i-1個目までの箱を考えたときに、分母jの項がn個で分子の合計がsならば、i個目の箱を加えることで、分…
RandomAppleEasy定義通りに計算しようとしたときに分母に出てくる数字(例1ならば2,3,5)は1000以下。分母の数字ごとに分子の数字を動的計画法で求める。i-1個目までの箱を考えたときに、分母jの項がn個で分子の合計がsならば、i個目の箱を加えることで、分…