2022年6月30日
《简单DP》
摘要： 《简单DP》 「JOISC 2020 Day4」治疗计划 分析 首先考虑问题的维度$[治疗状态],[时间],[花费]$ 治疗状态肯定无法省去 时间其实可以忽略，因为最终的答案的可行性与时间无关，但可能会加大转移的难度 事实上时间是可以不入状态的 考虑用01串表示治疗状态，但其实可以直接用前缀治疗状态 阅读全文
posted @ 2022-06-30 22:17 kid_magic 阅读(40) 评论(0) 推荐(0) 编辑