摘要：
思路 首先考虑确定情况下的处理, 发现基本没办法应用到不确定情况下 考虑另外一种做法, 对于一条路径, 其在哪些情况下产生贡献? 这个问题等价于: 设 \(S\) 为任意一条从 \((0, 0)\) 到 \((n+1, n+1)\) 的路径经过的点集, \(P\) 为 任意一种 合法障碍点集, \( 阅读全文
posted @ 2025-07-09 19:43
Yorg
阅读(3)
评论(0)
推荐(0)
摘要：
思路 考虑 \(G = 1\) 因为进入顺序是不确定的, 怎么计算期望呢? 首先先列出期望相关的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i 阅读全文
posted @ 2025-07-09 11:57
Yorg
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号