动态规划测试test20170525

前言

由于自己的一些年级组那边的事情影响了当时考试时的心情，然后就A了第一题就没什么心思去搞其他题目了，这是很不好的。

题目

火 车 票(ticket.cpp)

Timelimit ：0.1s Name ：Ticket

一个铁路线上有 n(2<=n<=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示：

站之间的距离 – X	票价
$0\le X\le L_1$	$C_1$
$L_1\le X\le L_2$	$C_2$
$L_2\le X\le L_3$	$C_3$

其中 $L1，L2，L3，C1，C2，C3$ 都是已知的正整数，且($1 \le L_1 < L_2 < L_3 \le 10^9$, 1≤C1≤C2≤C3≤109