526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
708E
CF708E
传送门 description 给定 \(n,m,P,k\)。一个 \(n+2\) 行 \(m\) 列的网格图第 \(2\) 至 \(n+1\) 行每秒每行左右两端的方格都有 \(P\) 的概率消失。求 \(k\) 秒后第一行和最后一行联通(上下左右四个格子联通)的概率。 \(n,m\leq 1.5 ......
708E
708
CF
更新时间 2023-11-23
「解题报告」CF708E Student's Camp
感觉 这篇题解 的做法很强啊,贺一下。 连通:考虑将每一种情况对应一条路径。钦定这条路径为能往下则往下,不能往下就向左或向右走到第一个能往下的位置然后往下。 这样只考虑每一种路径,再对应的计算路径相应的情况的概率和。这个是容易计算的,而路径需要记录的状态少了一维,于是就可以 $O(nm)$ 的解决了 ......
Student
报告
708E
Camp
708
更新时间 2023-04-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页