Akaina

摘要： 概率与期望dp 定义： 概率：事件A发生的可能性，计作P(A) 期望：事件A结果的平均大小，记住E(x) ​ E(x)=每种结果的大小与其概率的乘积的和 注意计算概率时需要考虑是否要用容斥原理 期望dp时注意有时要用倒序枚举 其实本质和其他的dp没什么区别 例题 概率充电器 "题面" 题意：n个充电 阅读全文