**1.找滚木--solution** 可以手推一下，每次开宝箱得到滚木概率都是，第i次开宝箱得到和之前得到的一样的卡牌概率为 所以递推，设第i次开宝箱就可以得到滚木的概率是得到转移式 ，O(n)即可 **2.跑步--solution** 令表示从起点到点x的最短距离，如果x不能被到达，令 我们称点x可以从点y转移过来当且仅当且点x和点y相邻 称一条路径是合法的当且仅当这条路径是一个至少包着一颗树的环，且经过起点。 进入正题： 描述一个状态： 这个圆表示一条合法路径，其中有4个点，满足点是路径中最大的一个点。和表示两个紧挨着的p的路径上的点。点v表示这条路径上和点p相邻但不能转移到p的...