t o ( x , y , k ) \rm to(x,y,k) to(x,y,k)代表在 ( x , y ) (x,y) (x,y)按 k k k方向推可以到达哪里（如果会循环的话就不存在）
d p ( i , j , x , y ) \rm {dp(i,j,x,y)} dp(i,j,x,y)代表在 ( x , y ) (x,y) (x,y)处得到 i , i + 1... j i ,i+1... j i,i+1...j等机器人的合体的代价。
那么可以有：
d p ( i , j , x , y ) = min k = i j − 1 d p ( i , k , x , y ) + d p ( k + 1 , j , x , y ) dp(i,j,x,y) = \min_{k=i}^{j-1} dp(i,k,x,y)+dp(k+1,j,x,y) dp(i,j,x,y)=k=iminj−1dp(i,k,x,y)+dp(k+
该博客介绍了如何解决BZOJ 3205题目的机器人问题，利用类斯坦纳树的动态规划（DP）策略进行求解。内容涉及dp状态定义，转移方程，并提到了最短路径快速找到（SPFA）算法在区间DP之后的应用，强调了优化和保持常数时间转移的重要性。
最低0.47元/天 解锁文章
1344
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
