题目链接: https://www.hackerrank.com/challenges/mathematical-expectation
题解: 这个数学期望的题很大的样子,本菜鸡可能有些懵逼啊......
N<=10^9是怎么回事啊?给出的函数怎么那么鬼畜啊?
然后就去%了一波editorial,肝败吓疯.jpg
题解说了: 这个东西啊,
你看N<=10^9,就可以不要用一些玄妙的技巧求期望了,
你再看那个k<=5,显然是要暴力找规律啊,
------------------> 我会暴力我骄傲,N<=10的情况下可以O(N*N!)枚举一下,再算一下答案,
然后大胆猜想答案是关于N的k次多项式,然后就可以高斯消元猜出多项式了。
于是就有了这么一个玄妙的东西:
k=1: 2/3*n-4/3
k=2: 40*n^2-144*n+1