2023年11月2日
CF207B2 Military Trainings
摘要： 考虑朴素的 DP 方程，设 $f_i$ 表示从 $1 \sim i$ 需要的最小步数。则：$$f_i = \min_{i-a_i < j < i} f_j+1$$ 将这个 DP 作 $n$ 轮即可。复杂度 $O(n^3)$ 对于一个 $i$，考虑优化选 $j$ 的过程。看上去每次选的 $j$ 都是一 阅读全文
posted @ 2023-11-02 12:07 Saka_Noa 阅读(8) 评论(0) 推荐(0)