2017年5月6日
arc073 F many moves(dp + 线段树)
摘要： 设dp[i][y]表示一个点在x[i],另一个点在y时最小要走的步数 那么有以下转移 对于y != x[i-1]的状态，可以证明，他们直接加|x[i] - x[i-1]|即可（如果有其他方案，不符合对dp的定义） 当y == x[i-1]时，它可以由其他所有状态转移过来， dp[i][x[i-1]] 阅读全文
posted @ 2017-05-06 14:38 Saurus 阅读(396) 评论(0) 推荐(0) 编辑