本文共 2691 字，大约阅读时间需要 8 分钟。
n���������������������������������������������������
������������������n������������������������������������������������������������������������������������������������������������������������������������������������������������������������
������������
������������������������������������������������������������������������������������������������������������������������������������������maxx���������������������������������������������������������n���������������n!���������������������������f(n)���������������������������p(n)=f(n)/n!���
���������
������[1,3,2,4]���������maxx=0���- ���������������������������������������������1���������maxx=1���
- ���������������������������������������������4���������maxx=3���
- ���������������������������������������������3���������maxx=4���������������3������������������������������������������
���������������������
���������������f(n):
���������������������������f(n) = f(n-1)*n + (n-1)!���������������n=2������������[1,2]���[2,1]���������������������4���������������������2������������������������������f(2)=f(1)*2 +1!������f(1)=1������f(2)=3������������������������������������������������������������������������������������������������p(n):
������������p(n) = p(n-1) + 1/n������������n=2������p(2)=1.5���n=3������p(3)=1.8333���������������������������������������������������
������C++���������������������������������������������f(n)���p(n)���
#includeusing namespace std;const int maxn = 1e6 + 9;const int mod = 1e9 + 7;int f[maxn];double p[maxn];void init() { f[1] = 1; if (n >= 2) f[2] = 3; p[2] = 1.5; for (int i = 3; i <= maxn; ++i) { f[i] = (f[i-1] * i + (long long)fact % mod) % mod; fact *= i; // ������������ p[i] = p[i-1] + 1.0 / i; }}
���������������
maxn���������������n������������1e6 + 9���mod������������������������������init()������������������������������cal���������������������������������������������������������������
���������������
���������������������������f(n)���p(n)���������O(n)���������������������������������������������������������������������������������������������������
���������������
- ������������������������������
- ���������������������������������������������
- ������������������������������������������������
���������������
������������������������������������n=2���n=3������������������������������������������������������n������������������������������������������������������������������������������������������
������
������������������f(n)���p(n)������������������C++���������������������������n������������������������������������������������������������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
