2023年4月23日
AtCoder Regular Contest 111 F Do you like query problems?
摘要： 洛谷传送门 AtCoder 传送门 挺有意思的计数。 计数感觉很难做，不妨转成期望，期望又可以转成概率之和。 考虑枚举 $w \in [0,m-1]$，把 $> w$ 的数设为 $1$，$\le w$ 的数设为 $0$。那么期望就是所有 $w$，$a_i$ 为 $1$ 的概率之和。对于一个 $i$， 阅读全文
posted @ 2023-04-23 20:43 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑