Code Jam 2008 APAC local onsites Problem C. Millionaire —— 概率DP
ProblemYouhavebeeninvitedtothepopularTVshow"Wouldyouliketobeamillionaire?".Ofcourseyouwould!Therulesoftheshowaresimple:Beforethegamestarts,thehostspinsawheeloffortunetodetermineP,theprobabilityofwinni