当前位置: 首页 > news >正文

简单网站模板wordpress前端登陆

简单网站模板,wordpress前端登陆,北京免费网站制作,西安开发网站的公司期望收益 金牌导航 期望-3 题目大意 给你一个01串#xff0c;有些位置是未知的#xff0c;连续的x个1贡献为想x2x^2x2#xff0c;现在问你该串的期望贡献 输入样例 4 ????输出样例 4.1250数据范围 1⩽n⩽31051\leqslant n \leqslant 3\times 10^51⩽n⩽3105 解题…期望收益 金牌导航 期望-3 题目大意 给你一个01串有些位置是未知的连续的x个1贡献为想x2x^2x2现在问你该串的期望贡献 输入样例 4 ????输出样例 4.1250数据范围 1⩽n⩽3×1051\leqslant n \leqslant 3\times 10^51⩽n⩽3×105 解题思路 设fif_ifi​为前i个数的期望贡献sis_isi​为以i为右端的连续1的期望长度 对当前位置为1的贡献把(x1)2(x1)^2(x1)2拆成x22×x1x^22\times x 1x22×x1 x2x^2x2为原有贡献 2×x2\times x2×x就是乘期望长度 然后分类DP即可 代码 #includecstdio #includecstring #includeiostream #includealgorithm #define ll long long #define N 300010 using namespace std; int n; double f[N], s[N]; string str; int main() {scanf(%d, n);cinstr;for (int i 1; i n; i){if (str[i - 1] o)//当前位置为1{f[i] f[i - 1] s[i - 1] * 2 1;s[i] s[i - 1] 1;}else if (str[i - 1] x)f[i] f[i - 1];else{f[i] f[i - 1] (s[i - 1] * 2 1) / 2;//各有一半的概率s[i] (s[i - 1] 1) / 2;}}printf(%.4lf, f[n]);return 0; }
http://wiki.neutronadmin.com/news/259708/

相关文章:

  • 做网站的可以信吗做盗版频网站
  • 建设银行网站招聘官网做wps的网站赚钱
  • 制作自己的网站多少钱西乡做网站价格
  • 百度收录网站但首页快照不更新成全视频免费观看在线看电视
  • 商城网站可以不备案吗免费发布信息网站平台
  • 如何用手机建设网站网站单页
  • 佛山网站网络设计总结
  • 个人怎么做微信公众号和微网站深圳网站建设费用大概
  • 烟台高端网站建设公司2345浏览器网址
  • 电脑网站怎么做网站备案ip地址段
  • 购物网站开发英文文献成全视频免费观看在线看128集
  • 赣榆做网站制作服务网站
  • 中小企业网站建设教程怎么给公司做推广
  • 网站制作com中国做的手机系统下载网站
  • 无锡网站策划台州网站制作定制
  • asp 做网站的缺点微信防红短链接生成
  • 做网站用的军事图片哪位大神推荐一下好网站
  • 临安规划建设局网站医疗器械四大龙头企业
  • C 如何做简易网站佛山本科网站建设
  • 合肥网站建设市场分析园林景观设计公司设计理念
  • 如何加强网站建设和信息宣传网站建设中下载
  • 大学电子商务网站建设方案查询网站后台地址
  • 免费做电子邀请涵的网站合肥市建设工程市场信息价
  • 如何攻击织梦做的网站方法舆情服务网站
  • 教育类集群网站建设搭建网站的过程
  • 东莞手机网站建设公司比wordpress更好知乎
  • 在哪些网站上发外链好做好中心网站建设工作
  • 中小企业网站建设 论文淘宝指数官网
  • 投教网站建设闸北手机网站建设
  • 江西网站建设网站域名怎么登陆