- 博客(1)
- 收藏
- 关注
原创 bzoj 4720 Noip 2016 换教室 概率DP+最短路
Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教...
2018-03-07 10:46:07 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人