uva1614专题

习题 8-10 奇怪的股市(Hell on the Markets,ACM/ICPC NEERC 2008, UVa1614)

原题链接:https://vjudge.net/problem/UVA-1614 分类:数学结论 备注:思维,证明 下面是抄的知乎DL的证明过程,两个重要的命题。补充:Si是从后往前算的。 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;ll a[maxn],su