【题解】CH5102 Mobile Service 线性DP

题目链接

描述

一个公司有三个移动服务员，最初分别在位置 $1,2,3$ 处。
如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 $p$ 到 $q$ 移动一个员工，需要花费 $c(p,q)$。这个函数不一定对称，但保证 $c(p,p)=0$ 。
给出 $N$ 个请求，请求发生的位置分别为 $p_1,\cdots ,p_N$ 。公司必须按顺序依次满足所有请求，目标是最小化公司花费，请你帮忙计算这个最小花费。$N\le 1000$，位置是 $1,2,\cdots ,200$ 的整数。

输入格式

第一行有两个整数 L , N ( 3 < = L < = 200 , 1 &