期望dp
永夜莫明
菜是原罪
展开
-
New Year Santa Network(树形dp,期望,贡献,好题)
https://cn.vjudge.net/contest/312853#problem/FNew Year is coming in Tree World! In this world, as the name implies, there arencities connected byn - 1roads, and for any two distinct cities there ...原创 2019-08-11 19:09:49 · 173 阅读 · 0 评论 -
Kejin Player(期望dp)
问题 K: Kejin Player时间限制: 2 Sec内存限制: 128 MB提交: 42解决: 26[提交] [状态] [命题人:admin]题目描述Cuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he wo...原创 2019-08-12 22:05:45 · 265 阅读 · 0 评论 -
Robots(期望dp)
Given a directed graph with no loops which starts at node 11 and ends at node nn.There is a robot who starts at 11, and will go to one of adjacent nodes or stand still with equal probability every...原创 2019-09-06 20:09:06 · 102 阅读 · 0 评论