摘要: 参考博客:http://www.cnblogs.com/kang000/p/8571071.html (这篇博客写的真的走心,ORZ) 题意有n个硬币排成一排,开始的时候所有的硬币都是正面朝下,你必须要扔K次硬币,每次选择一个硬币,如果你采取最优策略,K次以后朝上的硬币数的最大期望是多少? 分析 一 阅读全文
posted @ 2018-04-19 23:18 蒟蒻LQL 阅读(477) 评论(0) 推荐(2) 编辑
摘要: 参考博客:https://blog.csdn.net/lengqiu2015/article/details/76855681#reply 题意 给出一个长度为n的01串 我们定义F(x,y)是区间[x,y]内1的数量 请你计算有多少三元组(i,j,k)满足i<j<k,s[j]是1而且F[i,j]等 阅读全文
posted @ 2018-04-19 20:12 蒟蒻LQL 阅读(361) 评论(0) 推荐(1) 编辑