题目大意

题目链接

有n​个村庄，每个村庄每天会因传染病去世a_i个人(除非你治愈这个村庄)。

从1号村庄出发，每天可以选择向相邻的村庄进发或者治愈所在的村庄。

如果在这个过程中之前有未治愈的村庄，同时你往回走了一步，那么你需要把之前未治愈的村庄全部治愈后才能接着自由行动。

求所有村庄都被治愈时最少的死亡人数。

数据范围

n≤3000,a_i≤10⁹

样例输入

6
40 200 1 300 2 10

样例输出

1950

样例解释

见链接ヾ(。￣□￣)ﾂ゜゜゜

思路

标签：题目,P5774,ai,Luogu,样例,病毒感染,村庄,治愈,链接
来源： https://www.cnblogs.com/Midoria7/p/12632886.html