qq_41510496的博客

1645 中位数变换 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个数列 a1, a2, ..., an  ，现在用这个数列来构造 b1, b2, ..., bn ，构造方法如下：·         b1 = a1,bn = an ；·        对于 i = 2, ..., n−1 ，  bi  是  ai...

#1751 : 随机排列2时间限制:10000ms单点时限:1000ms内存限制:256MB描述一个长度为n的排列p[1..n]的价值是这样定义的：一开始你有一个数x，x的值一开始为0，然后对于1 ≤ i ≤ n，如果p[i] > x，则令x=p[i]；排列p[1..n]的价值就是x的值的改变次数。求对于所有长度为n的[1,2…n]的排列，他们的价值之和，答案对109+7取模。输入第一行一个...