xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共1篇）

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 C 张老师的旅行

题目链接分析设\(dp[l][r][0]\)为走过区间\([l,r]\)的景点且落脚点为\(l\)用的最短时间，\(dp[l][r][1]\)为走过区间\([l,r]\)的景点且落脚点为\(r\)用的最短时间。则有转移: \(dp[l][r][0]=min(dp[l+1][r][...

区间dp DP

2020-05-13

0 389