
期望dp
永夜莫明
菜是原罪
展开
-
New Year Santa Network(树形dp,期望,贡献,好题)
https://cn.vjudge.net/contest/312853#problem/F New 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 · 209 阅读 · 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 · 304 阅读 · 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 · 124 阅读 · 0 评论