2015-01-30から1日間の記事一覧

AOJ 1286: Expected Allowance 深さ優先探索で期待値を計算する

問題 Expected Allowance | Aizu Online Judge サイコロの数n、サイコロ1つあたりの面の数m、削減量kが与えられる。サイコロを同時に振った時の合計値から削減量kを引いただけ金がもらえるが、その値が1未満の場合は1だけもらえる。この時の期待値を計算する…