2024年4月25日
[北大集训 2021] 随机游走 题解
摘要： 前言 又是随机游走？ 题目链接：洛谷。 题目分析 看到加边，可能性太多了。但是为了让步数最大化，我们可以贪心地想，肯定要往前面连，而且越前面要走的期望步数肯定越大。并且，我们不会浪费边在终点上。于是，题目转变成了 \(1 \sim n - 1\) 连向起点 \(1\) 连若干条边，使得随机游走到终点 阅读全文
posted @ 2024-04-25 08:41 XuYueming 阅读(38) 评论(2) 推荐(1) 编辑