2021年12月26日
【题解】CF138C Mushroom Gnomes - 2
摘要： 题面 调了很久发现是愚蠢的错误，麻了。 价值总和期望，考虑每一个蘑菇对答案的贡献。 单一蘑菇对答案的贡献为 \[ z_i\prod(1-p_j) \] 其中 \(p_j\) 表示能砸到该蘑菇的树的倒下概率。 可以将蘑菇的位置离散化后，用数据结构进行区间乘 \(1-p_j\)，在统计蘑菇价值时使用单点 阅读全文
posted @ 2021-12-26 11:59 HyperSQ 阅读(16) 评论(0) 推荐(0)