正题

---

题目大意

$n$次，每次有3种选择：

1. 休息
2. 获得$v_i$点价值
3. 获得$v_i^2$点价值且下一回合要休息

---

解题思路

定义$f_{i,0/1/2}$表示第$i$次为休息/叫一声/叫两声时的最大价值。

$f_{i,0}$可以由前面任何状态转移过来。

而$f_{i-1,1/2}$时就只能由$f_{i-1,0/1}$转移过来

---

$code$

#include<cstdio>
#include<algorithm>
#define l ((i+1)&1)
using namespace std;
int n;
double v,f[2][3];
double read()
{double d=0,ff=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') ff=-1;ch=getchar();}while (ch>='0'&&ch<='9')d=d*10+(double)(ch-48),ch=getchar();if (ch!='.') return d*ff;double cnt=10;ch=getchar();while (ch>='0'&&ch<='9')d=d+((double)(ch-48)/cnt),ch=getchar(),cnt*=10.0;return d*ff;
}
int main()
{//freopen("data.in","r",stdin);scanf("%d",&n);for(int i=1;i<=n;i++){v=read();f[i&1][0]=max(f[l][0],max(f[l][1],f[l][2]));f[i&1][1]=max(f[l][0],f[l][1])+v;f[i&1][2]=max(f[l][0],f[l][1])+v*v;}printf("%.4lf",max(max(f[n&1][0],f[n&1][1]),f[n&1][2]));
}