概率DP
UniverseofHK
事情留在今天,时间送给明天
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
概率DP
好题!ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5214 Accepted Submission(s): 1732Problem DescriptionAfter 4 years’ waitin...原创 2019-06-13 11:50:58 · 286 阅读 · 0 评论 -
Random Access Iterator(2019徐州网络赛)(树形DP or 概率DP)
Random Access Iterator唉!你能一手双向边秒了我?场上SB了,竟然天真的以为出题人给我数据会按照父节点到儿子节点的顺序给我单向边。。。然后WA到mdbrsl题意:给定一棵以111为根的树(以后存树千万记得存双向边!),然后问从111开始能到达最大深度的概率。细节补充:从某个父节点可以等概率的选择到达某个儿子节点,并且选择次数为儿子数,即在多次移动中只要有一次遍历到最大深度即...原创 2019-09-07 23:09:13 · 201 阅读 · 0 评论
分享