CF1842H Tenzing and Random Real Numbers

题目大意:

有随机分布于 \([0,1]\)\(n\) 个变量 \(x_{1} \sim x_{n}\),现在有 \(m\) 个条件,第 \(i\) 个条件形如 \(x_{i} + x_{j} \le 1\) 或者形如 \(x_{i}+x_{j} \ge 1\)
问这 \(m\) 个条件都满足的概率是多少。
\(n \le 20\)

解题思路:

考虑这个 \(1\) 太难受了,套路地考虑拆成 \(0.5\),然后就变成 \(0.5\) 的距离了。
由于判断两数相加是正还是负我们只需要考虑绝对值较大的,再加上区间随机,我们考虑从小到大按照到 \(0.5\) 的绝对值加入。

posted @ 2026-01-30 21:21  positive_deviation  阅读(3)  评论(0)    收藏  举报