其他分享
首页 > 其他分享> > [JSOI2016]病毒感染[dp]

[JSOI2016]病毒感染[dp]

作者:互联网

题意

有 \(n​\) 个村庄按标号排列,每个村庄有一个死亡速度 \(a_i​\) 表示每天死 \(a_i​\) 人(除非你治好这个村庄)。

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

如果在这个过程中你的左边有未治愈的村庄,同时你向左走了一步,那么你需要把这些村庄全部治愈后才能接着自由行动。

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

\(n\le3000,a_i\le 10^9\)

分析

代码

代码链接

标签:返回,JSOI2016,min,pos,病毒感染,枚举,村庄,治愈,dp
来源: https://www.cnblogs.com/yqgAKIOI/p/10432208.html