长沙学院蓝桥杯选拔赛-A楼下是签到题

---

传送门

思路

先通过a[]={1,2,3}这个序列来找到每一个值对答案的贡献。

a的 所有子序列可为 ：1
           2
           3
           1 2
           1 3
           2 3
           1 2 3

在这几个序列中1作为最大值的个数为1，作为最小值的个数为4
       2作为最大值的个数为2，作为最小值的个数为2
       3作为最大值的个数为4，作为最小值的个数为1

细心的人便会发现每一个a[i]值作为最大值和最小值的个数都是有一个规律的，a[i]作为最大值的次数为2的i-1次方，作为最小值的次数为2的n-i次方，发现了这个规律之后这个题就变得简单了。a[i]值对答案贡献便是a[i]*(2^(i-1) - 2^(n-i))，只需对每一个a[i]的贡献值进行相加求和即可。记得mod1e9+7

---

参考代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll M = 1e9 + 7;
int n;
ll ksm(ll x, ll y)
{
	ll ans = 1;
	while (y)
	{
		if (y & 1)ans = ans * x % M;
		x = x * x % M;
		y >>= 1;
	}
	return ans;
}
int main()
{
	ll ans = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		ll x;
		scanf("%lld", &x);
		ans = (ans + (ksm(2, i - 1) - ksm(2, n - i)) * x % M) % M;
	}
	printf("%lld\n", ans);
}