ZOJ 3329-One Person Game(概率dp,迭代处理环)
摘要:
题意:三个色子有k1,2,k3个面每面标号(1-k1,1-k2,1-k3),一次抛三个色子,得正面向上的三个编号,若这三个标号和给定的三个编号a1,b1,c1对应则总和置零,否则总和加上三个色子标号和,直到总和不小于n时结束,求抛色子的期望次数。分析:该题状态好分析dp[i]表示和为i时的期望次数,... 阅读全文
posted @ 2015-08-18 17:40 积跬步、至千里 阅读(187) 评论(0) 推荐(0) 编辑