第一题. 牛牛抛一个特殊的硬币，正面朝上的概率是百分之p。现有2n个数，将其分成n组，每组2个数。对于每组数都抛一次硬币，正面朝上选两个数中的较大值，否则选较小值。问如何分组能使期望最大？
输入：第一行 n p
第二行2n个数
输出：期望
例1：
输入：3 0
1 3 3 2 2 3
输出：6
说明：把他分为(1,3) (2,2) (3,3)三组，得到的期望是1*100%+2*100%+3*100%=600%，没有比这期望更大的分组方式了。
第二题. 牛牛上台阶，有n阶台阶，牛牛每次只能跨1~m阶(m<n)，且每次跨的台阶数不能和前2次跨的台阶数存在相同。问有多少种上台阶方式？
输入： n m
输出 ： 上台阶的方式种数
例1：
输入：7 3
输出：2
说明：合法的走法仅有：(1,2,3,1) (1,3,2,1) 这2种，比如(1,2,1,3)在第三步非法。
2题全不会 ，求大佬解答
全部评论
(10) 回帖