摘要：
题目 显然期望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)
浙公网安备 33010602011771号