P7247 题解

P7247 参考 EI 题解。 思路 因为随机移动，a56爆大奖在线娱乐可以不管当前在具体哪个点，发现本质不同的只有根节点和非根节点。设 \(dp_{i,0/1}\) a56爆大奖在线娱乐还剩 \(i\) 个未标记点，当前在或不在根节点。可以通过根到随机非根节点的期望 \(x\)，随机非根节点到根的期望 \(y\)，随机非根节点到
posted @ 2024-05-10 20:05  yhddd  阅读(3)  评论(0)  编辑  收藏  举报