2014年8月2日
Codeforces Round #259 (Div. 2) C - Little Pony and Expected Maximum
摘要： 题目链接题意：一个m个面的骰子，抛掷n次，求这n次里最大值的期望是多少。（看样例就知道）分析：m个面抛n次的总的情况是m^n， 开始m==1时，只有一种现在增加m = 2, 则这些情况是新增的那个的第一次的结果的后面最大的都是新增的，之前的这些的分支也加上这个数，而且这个数是这一支里最大的，也就是说... 阅读全文
posted @ 2014-08-02 11:03 水门 阅读(209) 评论(0) 推荐(0) 编辑