2020年5月10日
C 张老师的旅行(区间dp)
摘要： 题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 阅读全文
posted @ 2020-05-10 22:17 starve_to_death 阅读(184) 评论(0) 推荐(0) 编辑