- 博客(1)
- 收藏
- 关注
原创 bzoj3270
题意:给定一张图,边是双向的,2个人在图上走,对于每个点,在某个时刻有pi的概率停留在这个点,有1-pi的概率 等概率走向它周围的点,要求对于每个点i,这2个人在点i相遇的概率,注意此题在边上相遇不算相遇。 这题真是太神奇了,在我校集训队大爷InvUsr的讲解下终于是搞明白了, 对于每个状态,记f[i][j]表示a走到点i,b走到点j,期望经过多少个点,那么对于每个f[i][j],有(Σf[i
2017-10-03 20:08:43 356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人