摘要：
题目大意：一款新游戏注册账号时，有n个用户在排队。每处理一个用户的信息时，可能会出现下面四种情况： 1.处理失败，重新处理，处理信息仍然在队头，发生的概率为p1； 2.处理错误，处理信息到队尾重新排队，发生的概率为p2； 3.处理成功，队头信息处理成功，出队，发生的概率为p3； 4.服务器故障，队伍 阅读全文
摘要：
题目大意：一个跳棋游戏，每置一次骰子前进相应的步数。但是有的点可以不用置骰子直接前进，求置骰子次数的平均值。 题目分析：状态很容易定义：dp(i)表示在第 i 个点出发需要置骰子的次数平均值。则状态转移方程为： dp(i)=singma(pk*dp(i+k))+1 （如果在 i 处必须置骰子才能前进 阅读全文
摘要：
题目大意：有3个骰子，各有k1，k2，k3个面，面值为1~ki。还有一个计数器，初始值为0，统计所有的面值和。每次同时置这三个骰子，如果第一个骰子的朝上的值为a、第二个值为b、第三个值为c，那么将计数器置为零。直到计数器的值大于n时结束，求次数的期望值。 题目分析：这道题的状态转移方程不难写。定义状 阅读全文