摘要：
题目链接： "Click here" Solution: 刚开始还以为博弈论加概率，然而并不是... 设两个状态:$f(i)$表示当前剩下$i$个石头时，先手的获胜概率，$g(i)$为后手的获胜概率(注：先后手定义参照博弈论。。。) 我们再设$p'$表示$A$抛硬币为正面朝上的概率，$q'$表示$B 阅读全文
摘要：
题目链接: "Click here" Solution: 首先设$f(i,j)$表示聪聪在点$i$，可可在点$j$时的期望时间，设$tot_x$表示与$x$相邻的点的个数，$to_i$表示与$i$相邻的点集 因为可可每次可能走到与自己相邻的某个点，也可能不动，这些选择都是等概率的，则我们可以得出式子 阅读全文