摘要: 2018 ACM ICPC World Finals Beijing A. Catch the Plane $dp[v_i,t_i]$表示时刻$t_i$在$v_i$点,到达终点的最大概率,那么转移方程为: $dp[(v_i,t_i)] = max(P_{ij} dp[(v_{j+1},t_{j+1} 阅读全文
posted @ 2018-06-28 07:37 RRRR_wys 阅读(1048) 评论(0) 推荐(0) 编辑