2020年2月15日
【题解】担心
摘要： 区间DP + 组合计数 设$f(i, j)$为只考虑$[i, j]$段，且$i,j$能够相遇的概率。 特别地，设$f(0, i)$为$i$能打败左边所有人的概率，$f(i, n+1)$为$i$能打败右边所有人的概率。 转移只需要枚举中间点$k$，考虑最后剩下三个人$(i, k, j)$，有一半概率抽 阅读全文
posted @ 2020-02-15 14:59 RiverHamster 阅读(158) 评论(0) 推荐(0) 编辑
\