2017年9月27日
[NOIP2016提高组]换教室
摘要： 题目：洛谷P1850、UOJ#262、BZOJ4720、Vijos P2005。 题目大意：有n个时间段，第i个时间段只能在教室$c_i$上课，另一个上这门课的教室在$d_i$。现在你最多可以进行m次申请，对于第i个时间段的申请如果成功，那么就能在$d_i$教室上课，但成功率为$p_i$。且教室与教 阅读全文
posted @ 2017-09-27 19:25 Mrsrz 阅读(277) 评论(0) 推荐(0) 编辑