2025年7月18日
ABC210~214
摘要： abc210 D 动态规划 很普通的 dp 题，设计状态 \(f_{i,j}\) 为目前只设了一个车站的最小花费，每次转移要么更改车站位置要么从左边或上边的车站走过来，同时记录答案即可。 由于初始车站只会在终点车站的左上角，所以我们还需要将整个 \(a\) 数组反转一下重新 dp 一遍。 #defi 阅读全文
posted @ 2025-07-18 22:54 Zheng_iii 阅读(16) 评论(0) 推荐(0)