2020年11月9日
CF601C Kleofáš and the n-thlon 题解
摘要： 概率DP（应该是小于等于蓝题的难度 设 \(f(i,j)\) 表示前 \(i\) 项比赛除此人外得分为 \(j\) 的期望人数 有转移： \(f(i,j)= \frac{1}{m-1} \sum_{k=j-m}^{j-1}f(i-1,k)\times[k\neq j-c_i]\) 很显然的前缀和 设 阅读全文
posted @ 2020-11-09 22:04 AxDea 阅读(84) 评论(0) 推荐(0) 编辑