2017年9月11日
[NOIP2016 D1T3]换教室 【floyd+概率dp】
摘要： 题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ic​i​​... 阅读全文
posted @ 2017-09-11 18:28 Mychael 阅读(215) 评论(0) 推荐(0)