【期望dp】NOIP2016换教室
【问题描述】
对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i
原创
2016-12-07 17:32:03 ·
658 阅读 ·
1 评论