摘要:
题意:一个筛子有m个面,然后扔n次,求最大值的期望;思路:最大值为1 有1种,2有2n-1种, 3有3n -2n 种 所以为m的时有mn -(m-1)n 种,所以分别求每一种的概率,然后乘以这个值求和就可以。 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
摘要:
http://codeforces.com/contest/451/problem/D题意:给你一个字符串,然后找出奇数和偶数长度的子串的个数,这些字串符合,通过一些连续相同的字符合并后是回文串。思路:因为这些字符串中的字符只有'a','b',所以首位相同的字串都可以满足,这样就分别统计奇数和偶数位... 阅读全文