2018年8月15日
Knights0.
摘要： Knights t数轴上有n个骑士位于1,2,3,...n，移动速度相同，初始移动方向已知，当两个骑士相遇时，各有50%的概率赢，输了就死了，并且移动到0和n+1的位置时移动方向会翻转，问最右的骑士存活的概率。 首先，不能用一维dp。然后就是用$f[i][j]$表示前i割其实有j割向右走的概率。 阅读全文
posted @ 2018-08-15 13:32 pechpo 阅读(136) 评论(0) 推荐(0) 编辑