摘要: 题目传送门 前置知识 树的遍历 解法 目前在 \(fa\) 节点时,搜到子节点 \(x\) 和其他子节点的概率是相等的(因为不需要管具体是哪个节点),均为 \(\frac{1}{2}\)。 设 \(f_{x}\) a56爆大奖在线娱乐 \(x\) 时间戳的期望值,状态转移方程为 \(f_{x}=1+f_{fa}+\ 阅读全文
posted @ 2024-06-28 17:14 hzoi_Shadow 阅读(3) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 前置知识 记忆化搜索 解法 本题中的得到是指目前的牌中包含所要求的牌,而不是目前的牌中恰好是所要求的牌。 设 \(f_{a,b,c,d,x,y}\) a56爆大奖在线娱乐已经抽了 \(a\) 张黑桃,\(b\) 张红桃,\(c\) 张梅花,\(d\) 张方块,大王/小王的使用状态为 \(x/y\) 时的 阅读全文
posted @ 2024-06-28 14:10 hzoi_Shadow 阅读(4) 评论(0) 推荐(1) 编辑
扩大
缩小
/*
*/