2021年7月27日
[SHOI2014]概率充电器
摘要： [SHOI2014]概率充电器 ​ 题目链接:[SHOI2014]概率充电器 ​ 一眼期望dp。然而并不是的。显然答案应该是： \[ \sum_{i=1}^{n}{p_i*w_i} \] ​ 注意到，\(w_i\) 在本题中为1，那么答案就是所有概率的累加（于是我成功在模拟赛的最后10min才发现这 阅读全文
posted @ 2021-07-27 16:48 夜空之星 阅读(51) 评论(2) 推荐(0) 编辑