摘要：
题目 Problem Description Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. 阅读全文
摘要：
题目 注：以上图片截图自洛谷 分析 这道题概率DP，前置知识：数学期望 part 1 状态 dp [ 第 i 个时间段 ] [ 换了 j 次 ] [ 当前是否换了 ] = 最优方案的期望值 part 2 转移 我们把期望下放到每条路； 你可以选择申请或不申请； 如果选择申请：期望的路径长 = （申请 阅读全文