2022年4月12日
基础 dp 二十六题
摘要： 题有点多，例行的简要题意环节就无了。这些题都是各个类型的 \(\rm dp\) 里最基础的，就当做再过一遍知识点吧。 A - Frog 1 最基础的一维 \(\rm dp\)。考虑设 \(f_i\) 表示走到 \(i\) 所需要的最少代价，则走到 \(i\) 可以由 \(i-1,i-2\) 转移而来 阅读全文
posted @ 2022-04-12 18:19 zhiyangfan 阅读(186) 评论(0) 推荐(0) 编辑