
期望DP
nike0good
这个作者很懒,什么都没留下…
展开
-
Kick Start Round F 2020(Yeetzhee-划分数)
ProblemPommel is very bored at home so she has invented a new game involving N dice. Each die has the numbers from 1 to M written on it. Whenever she throws a die, it has an equal probability of landing on each of the M possible values.Pommel places all原创 2020-09-30 12:32:10 · 291 阅读 · 0 评论 -
BZOJ 1076([SCOI2008]奖励关-期望dp-从后向前)
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 328 Solved: 199[Submit][Status][Discuss]Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一原创 2013-02-26 16:04:19 · 1736 阅读 · 0 评论 -
BZOJ 2878([Noi2012]迷失游乐园-树形DP+环加外向树+期望DP+vector的erase)
2878: [Noi2012]迷失游乐园Time Limit: 10 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 319 Solved: 223[Submit][Status]Description放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象原创 2014-06-16 16:45:11 · 1987 阅读 · 0 评论 -
CF 518D(Ilya and Escalator-组合数太大,就直接拿去Dp)
D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,原创 2015-02-25 23:35:02 · 1784 阅读 · 0 评论 -
HDU 5378(Leader in Tree Land-利用概率dp)
Leader in Tree LandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 498 Accepted Submission(s): 208Problem DescriptionTree land ha原创 2015-08-27 18:49:19 · 1450 阅读 · 0 评论 -
ICPCCamp 2016 Day 3 - Grand Prix of China(Random Arithmetic-dp)
ICPCCamp 2016 Day 3 - Grand Prix of China(Random Arithmetic-dp) 题解原创 2016-02-24 12:42:59 · 970 阅读 · 0 评论 -
中国(北方)大学生程序设计训练赛(第三周)(List likes playing card-期望)
List’s father morejarphone likes playing poker with List very much. Now List has a deck of playing card, consisting of a black cards and b red cards. List shuffles the cards randomly, puts them on the原创 2017-03-20 09:16:45 · 513 阅读 · 0 评论 -
NWERC 2017(English Restaurant-期望)
Random groups of sizes between 1 and g people arrive at the restaurant. Each group occupies the smallest table that fits the group, or leaves if there is no such table. Find the average occupa原创 2017-12-13 17:30:00 · 810 阅读 · 0 评论