![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
UniverseofHK
事情留在今天,时间送给明天
展开
-
概率DP
好题! Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5214 Accepted Submission(s): 1732 Problem Description After 4 years’ waitin...原创 2019-06-13 11:50:58 · 235 阅读 · 0 评论 -
Random Access Iterator(2019徐州网络赛)(树形DP or 概率DP)
Random Access Iterator 唉!你能一手双向边秒了我?场上SB了,竟然天真的以为出题人给我数据会按照父节点到儿子节点的顺序给我单向边。。。然后WA到mdbrsl 题意:给定一棵以111为根的树(以后存树千万记得存双向边!),然后问从111开始能到达最大深度的概率。细节补充:从某个父节点可以等概率的选择到达某个儿子节点,并且选择次数为儿子数,即在多次移动中只要有一次遍历到最大深度即...原创 2019-09-07 23:09:13 · 156 阅读 · 0 评论