2019年8月15日
UVA - 11605 Lights inside a 3d Grid
摘要： 题面 我并不会直接整体求期望。。。 不过根据期望的线性性，我们可以拆成每个点的期望然后求和。 于是我们现在要解决两个问题：1.每个点(i,j,l)每次操作被涉及到的概率p；2.求出p后，我们还要知道一个点在k次操作后是亮的的概率(也就是k次操作中被操作了奇数次的概率)。 1.第一个问题比较基础(就是 阅读全文
posted @ 2019-08-15 15:22 蒟蒻JHY 阅读(220) 评论(0) 推荐(0) 编辑