摘要：
2015-04-2502:07:10题目：掷一个m面骰子，问使得最后n次掷的点数相等的期望掷数，还有一种问法：使得最后n次掷的点数两两不同的期望掷数。 这题想了一会.. 感觉这种数据范围应该不是高斯，所以就往递推/公式方面想了。 公式很好推，对于（1）问 dp[i] 表示已经由最后 i 次掷的点... 阅读全文
摘要：
2015-04-2423:55:19题目：一个人拿两个号打比赛，初始rating为0，每次她都拿rating低的号来打，涨rating的概率为P，一次涨50，降rating的概率为1-P，一次降100，问让某个号的rating涨到1000需要的期望比赛场数。思路：2个号只是拿来迷糊人的，把50看成1... 阅读全文