2018年9月15日
[NOIp2016] 换教室
摘要： 题目类型：期望$DP$ 传送门： "Here" 题意：现有$N$个时间段，每个时间段上一节课。如果不申请换教室，那么时间段$i$必须去教室$c[i]$上课，如果申请换课成功，那么就可以去教室$d[i]$上课。第$i$节课申请换教室成功的概率是$k[i]$。每个教室是无向图的一个节点，从一个教室到另一 阅读全文
posted @ 2018-09-15 09:23 行而上 阅读(194) 评论(1) 推荐(1)