首页 > TAG信息列表 > P5774
P5774 [JSOI2016]病毒感染
题目链接 大致题意 有\(N\)个小镇爆发了疫情,其中第\(i\)个小镇每天会死\(a_i\)个人,现在从第一个小镇出发,每一天可以选择: 走向一个相邻的村庄,若往左走,则必须把之前所有未治愈村庄全部治愈 治疗目前所在的村庄,这一天内该村庄内不会有任何人死去 求最少死亡人数 \(n≤30P5774 [JSOI2016]病毒感染
间隙 大致题意 有\(n\)个疫情城市,每个城市\(i\)在未被治愈时每天会死\(a_i\)个人,现在从一号城市出发,每一天可以选择： 花费一天时间彻底治愈目前所在的城市的所有患者。这一天不会有任何患者死去； 花费一天的时间前往一个相邻的村庄,若往左走则需要沿路把左边所有未治愈的城市治愈【动态规划】Luogu P5774 病毒感染
题目大意 题目链接 有n个村庄，每个村庄每天会因传染病去世ai个人(除非你治愈这个村庄)。 从1号村庄出发，每天可以选择向相邻的村庄进发或者治愈所在的村庄。 如果在这个过程中之前有未治愈的村庄，同时你往回走了一步，那么你需要把之前未治愈的村庄全部治愈后才能接着自由行动。 求所洛谷P5774，可爱的动态规划。
如此可爱的动态规划见过么？ 相信各位都非常喜欢动态规划，那我就写一道可爱的动态规划的题解吧。 题目：https://www.luogu.com.cn/problem/P5774 题意： 题意“挺明白”的。。。题意：给你一个序列每个数表示第i个村庄一天要因感染而死的人数，大佬你能治这种病，花费一天治好一个村庄