传送门

解题思路

首先考虑对于一个点来说,如果这个点是1的话,那么对于答案来说 $(ans+1)^3=ans^3+3*ans^2+3*ans+1$,这对于上一个答案来说其实贡献了 $3*ans^2+3*ans+1$,那么只需要维护一个 $ans^2$与 $ans$的期望,然后转移到$ans$就行了。

#include<iostream>
#include<cstdio>
#include<cstring> using namespace std;
const int MAXN = ; inline int rd(){
int x=,f=;char ch=getchar();
while(!isdigit(ch)) {f=ch=='-'?:;ch=getchar();}
while(isdigit(ch)) {x=(x<<)+(x<<)+ch-'';ch=getchar();}
return f?x:-x;
} int n;
double f[MAXN],a1[MAXN],a2[MAXN],p[MAXN]; int main(){
cin>>n;
for(int i=;i<=n;i++) scanf("%lf",&p[i]);
for(int i=;i<=n;i++){
a1[i]=(a1[i-]+)*p[i];
a2[i]=(a2[i-]+*a1[i-]+)*p[i];
f[i]=f[i-]+(*a1[i-]+*a2[i-]+)*p[i];
}
printf("%.1lf",f[n]);
return ;
}

最新文章

  1. phpcms图片模型调用组图的问题
  2. node.js 对接公众平台
  3. word表格从 web版视图 转 到页面视图 模式后 表格的一部分显示不出来
  4. SQL对字符串进行排序
  5. Hadoop2.2.0(yarn)编译部署手册
  6. nginx grok 正则错误的输出情况
  7. DDD领域驱动之干活(四)补充篇!
  8. 【Linux】 CentOS6.5安装Python2.7以及pip等工具
  9. java语音转文字
  10. Flask Web中用MySQL代替SQLite
  11. PHP的json_encode不兼容JSON_UNESCAPED_UNICODE的解决方案
  12. python3安装xadmin出现 UnicodeDecodeError: &#39;gbk&#39; codec can&#39;t decode byte 0xa4 in position 3444: illegal multibyte sequence
  13. 直播协议的选择:RTMP vs. HLS
  14. k近邻算法-java实现
  15. springmvc+freemarker生成静态html文件
  16. Spring @Qualifier
  17. Spring-全局异常拦截
  18. matlab dist函数
  19. 51nod 1208 窗上的星星 | 线段树 扫描线
  20. Oblect类之hashCode和equals

热门文章

  1. Windows系统下安装MySQL 8.0.11数据库
  2. 两个问题: 1、头文件重复包含 2、头文件加了ifndef条件预处理指令为什么还会定义
  3. SecureRandom的正确使用
  4. C盘清理垃圾
  5. 24-Ubuntu-文件和目录命令-查找文件内容-grep
  6. Web UI 设计(网页设计)命名规范
  7. mysql UDF提权问题
  8. Java Lambda map返回部分属性
  9. linux下svn 客户端使用方式
  10. list集合排序3