DP——概率
文章平均质量分 50
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
poj 2096 概率DP 解题报告
Ivan is fond of collecting.原创 2017-07-30 12:06:14 · 399 阅读 · 0 评论 -
bzoj 4318 期望DP 解题报告
题目描述osu 是一款群众喜闻乐见的休闲软件。 数,输出四舍五入后保留原创 2017-07-30 21:04:14 · 444 阅读 · 0 评论 -
bzoj 4720(NOIP2016) 换教室 期望DP+SPFA
对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则原创 2017-07-31 14:55:28 · 418 阅读 · 0 评论