xyq0220

未归档

题解(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