2014年10月28日
【概率与期望】Codeforces 482c Game with Strings
摘要： 通道：http://codeforces.com/contest/482/problem/C题意：给出n个字符串，然后A从中选出一个字符串，B来问，每次问就是问str[i]是什么字符，问B确定字符串的期望次数。思路：大思路是我们算出枚举A取的每个串的期望次数，最终就是中的期望次数除以n,那么对于每次... 阅读全文
posted @ 2014-10-28 00:41 mithrilhan 阅读(230) 评论(0) 推荐(0) 编辑