Luogu1654 OSU! 题解

题目传送门

先设 \(x\) 为当前得分,当又得到 \(1\) 分时,有:

\[(x+1)^3=x^3+3x^2+3x+1 \]

由于原先得分为 \(x^3\) ,可知每次 \(+1\) 都会增加 \(3x^2+3x+1\) 分

在代码实现过程中,用 \(x\) 维护一维 \(x\) ,\(y\) 维护二维 \(x^2\) ,就很容易实现了。

View code:

#include<bits/stdc++.h>
using namespace std;

#define ri register int
#define il inline

const int N=1e5+10;
int n;
double ans,x,y;
double v[N];
    
signed main(){
	scanf("%d",&n);
	for(ri i=1;i<=n;i++)
		scanf("%lf",&v[i]);
	for(ri i=1;i<=n;i++){
		ans=ans+(3*(x+y)+1)*v[i];//将 x 和 y 合并
		y=(y+2*x+1)*v[i];
		x=(x+1)*v[i];
	}
	printf("%.1lf",ans);
    return 0;
}
上一篇:Delphi图像处理之图像对比度处理


下一篇:用二分法求下面方程在(-10,10)的根:2x^3- 4x^2 + 3x - 6= 0