2017年7月25日
[NOIP2016]换教室 BZOJ 4720
摘要： 这道题应该是一个概率dp 首先先用floyd跑一遍处理处最短路，其中两点需要注意 1、dis[i][i]要初始化为零 2、注意有重边！！！！ 之后就开始dp转移，用f[i][j][k] 来表示状态，i 表示是i 时刻；j表示还剩下多少可以换教室的机会；当k=0表示在i时间点，剩下j的机会的情况下，不 阅读全文
posted @ 2017-07-25 21:43 Nawox 阅读(180) 评论(0) 推荐(1) 编辑