摘要:
题目 显然期望dp。 简单想法: f[i][j]表示前i个人中向右看并且没有被消除的人数的概率 如果第i+1个人是向右,$f[i+1][j+1]=f[i][j]/2$ 如果第i+1个人是向左,$f[i+1][j-1]=f[i][j]/2$ 最后期望总和是$\sum_{i=0}^{n} i*f[n][ 阅读全文
posted @ 2018-09-12 00:11
大本营
阅读(359)
评论(0)
推荐(0)
摘要:
题目 题意:四种操作,区间加法、区间除法(下取整)、区间求最小值、区间求和。 第1、3、4个操作都是摆设,关键在于如何做区间除法。 很明显不能直接把区间的和做除法后向下取整,因为区间和可能会多凑出一个除数因子。例如$3,3$,对这两个数的区间除以2取整后变成$1,1$,但如果直接把它们的和6除以2取 阅读全文
posted @ 2018-09-12 00:08
大本营
阅读(1046)
评论(0)
推荐(1)