51NOD-1670 打怪兽(排列组合)
大致思路:临走时粗略地看了一下题目,半路上才发现没看数据范围,而且没注意怪兽的能量值是0~n-1还是题目给定,就先按照0~n-1想了一下,结果很快就想出来了又想如果能量值是题目给定该怎么做,发现这样不过是前者的加强版,也能运用排列组合轻松解决首先知道期望计算公式为:E=∑p[i]*i; (i表示游戏结束时能量,p[i]表示游戏结束时能量为i的概率)而 p[i]*n! 表示游戏结束时能量为i的方案数,所以用排列组合计算达到能量为i时的方案数即可模拟打怪兽的过程,设当前能量为energy,能量达到en
复制链接