随笔分类 - 其他-随机化

(u, v, w), (u, w, v), (v, w, u)

$(u,v,w),(u,w,v),(v,w,u)$ 的答案是一样的，记为

x

$x$ 。进一步的，可以发现，

x

u, v, w

$u,v,w$ 三点距离和最小的点。接着推出

x

3

$3$ 的点，且根的左右儿子被选中的概率最大。那么得到一个随机策略，随机选

420

posted @ 2022-10-12 20:53 chihik 阅读(17) 评论(0) 推荐(0) 编辑

chihik