hyl天梦

摘要： 链接 做期望还不是很熟练啊，这个题做了一个小时才做出来。 想必各位大佬都是秒切。 这个题是一个不是很裸的转移带环处理，但实际上还是很裸。 我们设 \(f_i\) 表示现在在 \(i\) ，想要到 \(n\) 的期望步数。 我们把样例 \(4\) 画一下，如图： 不难发现有一下转移： \[ \begi 阅读全文