2021年10月25日
【题解】【P4042 [AHOI2014/JSOI2014]骑士游戏】
摘要： ###【P4042 [AHOI2014/JSOI2014]骑士游戏】 最短路好题。 如果考虑dp的话，设$f_i$表示第i个怪物被消灭的最小代价，那么显然有$f_i=min(k_i,s_i+\sum\limits_{j=1}^{r_i}f_{vj})$ 但是题目中，怪物会形成一个环，具有后效性。 这 阅读全文
posted @ 2021-10-25 09:48 glq_C 阅读(51) 评论(0) 推荐(0)