摘要: "题目" 有$n$行$m$列的格子,每列的格子中有一个是$1$,其它的都是$0$。 对于某一列,第$i$行是$1$的概率是$p_i$。 从任意点出发,每次从当前列走到下一列的同一行、上一行,或下一行。 贡献是沿路的数字和。 $f(m)$为最大值的期望。计算$\lim_{m \to \inf} \fr 阅读全文
posted @ 2020-03-31 20:32 jz_597 阅读(152) 评论(0) 推荐(0) 编辑
摘要: "题目" 有一个$[1,n]$的整数,可以询问$[L,R]$,表示整个整数是否在这个区间里。 计算有多少个询问集合,使得这些询问过后,无论整数是$[1,n]$中哪一个都能被唯一确定。 $n\leq 300$ 思考历程 简化一下题目大意:可以通过询问,将数字分成若干组。 一开始$[1,n]$为一组。 阅读全文
posted @ 2020-03-31 20:07 jz_597 阅读(280) 评论(1) 推荐(0) 编辑