2020年3月26日
LOJ3282 「JOISC 2020 Day4」治疗计划 (Treatment Project) 题解
摘要： 首先考虑一个简单的 $n^2$ dp，令 $f_i$ 表示在 $t_i$ 天， $1$ 到 $r_i$ 的所有人都已经被治疗完毕了的最小花费。 然后考虑 Dijkstra 一样的方式进行 dp，每次找到所有尚未松弛的 $i$ 中 $f_i$ 最小的那个进行转移，可以从 $i$ 向 $j$ 转移的条件 阅读全文
posted @ 2020-03-26 11:12 wasa855 阅读(520) 评论(0) 推荐(0) 编辑