2021年1月19日
P5774 [JSOI2016]病毒感染
摘要： 题目链接 大致题意 有$N$个小镇爆发了疫情,其中第$i$个小镇每天会死$a_i$个人,现在从第一个小镇出发,每一天可以选择: 走向一个相邻的村庄,若往左走,则必须把之前所有未治愈村庄全部治愈 治疗目前所在的村庄,这一天内该村庄内不会有任何人死去 求最少死亡人数 \(n≤3000,a_i≤10^9\ 阅读全文
posted @ 2021-01-19 22:27 xcxc82 阅读(71) 评论(0) 推荐(0) 编辑