SSL 3.02 模拟赛 T1 猫咪的进化 【dp】【卡常】

题目大意：

一共有$t$个单位时间，每个单位时间对应一个数值$v[i]$
一只猫要进化为猫神，每个单位时间有三个选择：
1.不叫，获得$0$
2.叫一声，获得$v_i$
3.叫两声但是下一个单位时间必须不叫，获得$v_i$${}^2$
求最大能获得的数值之和

解题思路：

很明显的$dp$
设$f_{i,0/1/2}$对应在第$i$个单位时间的三个选择
转移方程明显：
$$f[0][i]=f[2][i-1];$$
$$f[1][i]=max(f[0][i-1],f[1][i-1])+v[i];$$
$$f[2][i]=max(f[0][i-1],f[1][i-1])+v[i]\ast v[i];$$

因为$OJ$比较野鸡，所以要用小数快读，然后懒得打接着就尻了$ZYC$巨佬的快读(他写了题解~)
为了尊重他我没有改码风

$Acceptedcode:$

#include<cstdio>

using namespace std;

int n;
double v[800005], f[3][800005];

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;
}

double max(double x, double y) { return x > y ? x : y; }

int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i)
		v[i] = read();
	for (int i = 1; i <= n; ++i) {
		f[0][i] = f[2][i-1];
		f[1][i] = max(f[0][i-1], f[1][i-1]) + v[i];
		f[2][i] = max(f[0][i-1], f[1][i-1]) + v[i] * v[i];
	}
	printf("%.4lf", max(f[0][n], max(f[1][n], f[2][n])));
}