2018年10月8日
UVA1169 Robotruck
摘要： Dp+优化 首先我们考虑暴力怎么写？dp[i]表示选到i号辣鸡并将其放回的最优解，那么令dis[i]表示从1走到i的曼哈顿距离之和，from[i]表示从（0，0）走到i的曼哈顿距离，那么 $$ dp[i]=min(dp[i],dp[j]+dis[i] dis[j+1]+from[j+1]+from[ 阅读全文
posted @ 2018-10-08 17:16 Splitor 阅读(121) 评论(0) 推荐(0) 编辑