Tag:线性dp
题面
link
题目描述
一个公司有三个移动服务员，最初分别在位置 \(1，2，3\) 处。
如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。
某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 \(p\) 到 \(q\) 移动一个员工，需要花费 \(c(p,q)\)。
这个函数不一定对称，但保证 \(c(p,p)=0\)。
给出 \(N\) 个请求，请求发生的位置分别为 \(p_1∼p_N\)。
公司必须按顺序依次满足所有请求，且过程中不能去其他额外的位置，目标是最小化公司花费，请你帮忙计算这个最小花费。
数据范围
\(3\le L \le200,1\le N\le1000\)
