codeforces612f专题

【DP】CodeForces612F Simba on the Circle

题意: 给出一个环状的序列,每个位置有一个值 ai a i a_i,初始位置为s,现在要求从小到大依次遍历每个点。要求总步数尽可能小。 序列长度 N≤2000 N ≤ 2000 N\leq 2000 分析: 这是一道代码题。。。。 所谓代码题,就是思路异常简单,但实现起来细节暴多的题。。。。 第一问: 其实大致方法很简单,定义 dp[i] d p [ i ] dp[i]表示