2018年11月1日
NOIP 2016 D1T3 换教室
摘要： 为什么我觉得这年D1非常之丧…… 题目链接 看到题目有点晕……，反正发现v<=500之后先写了floyd，不写白不写。 现在我们有任意两点之间的最短路了，考虑dp（i表示考虑到第i个时间段） f[i][j][0]=min(跑到c[i]的期望距离) f[i][j][1]表示min(跑到c[i]的期望距 阅读全文
posted @ 2018-11-01 23:36 臼邦庶民 阅读(94) 评论(0) 推荐(0) 编辑