2014年8月17日
Uva1401(字典树)
摘要： 1401 - Remember the WordTime limit: 3.000 secondsNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing ... 阅读全文
posted @ 2014-08-17 15:29 周洋 阅读(331) 评论(0) 推荐(0)
Codeforces Round #259(div2)C(数学期望)
摘要： 数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1... 阅读全文
posted @ 2014-08-17 01:32 周洋 阅读(244) 评论(0) 推荐(0)