2020年3月27日
[JOISC 2020 Day4T3] 治疗方案
摘要： "题目链接" ~~首先我们看到题，发现不会，考虑上网搜题解，然后会发现这是一道dp.~~ 首先这是看出一道dp，先思考$n^2$暴力怎么做，显然我们每个操作必须"连起来"。这样才能确保所有人都被治愈。令 $dp[i]$ 表示治疗到 $r[i]$ 所需要的最小花费。 我们可以得出 $dp[i] = m 阅读全文
posted @ 2020-03-27 16:43 LJB00131 阅读(193) 评论(0) 推荐(0) 编辑