其实开始看到这道题,我连题意都没理解,,,所以先把题目的意思放上来QAQ
有n个村庄，n个村庄依次标号为1,2,…n
第i个村庄有ai个感染者
从1出发，每天可以去相邻村庄/治愈所在村庄
如果第i个村庄没有被治疗，那么每天这个村庄会死去ai个人
经过村庄i时，可能选择不治疗这个村庄而前往下一个村庄i+1,但是下次返回需要治疗之前所有未治疗的村庄
求最小死亡人数
理解题解去了QAQ晚上写QAQ
BZOJ4856 [JSOI2016] 病毒感染 辅助dp+区间dp
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/9844798.html
今日推荐
周排行