摘要: upd:2023 05 07:修改了一处代码错误 题目传送门 解题思路 区间 \(dp\)。 划分阶段:以左右城市之间的列车数量为阶段。 状态表达:设 \(f_{i,j}\) 为城市 \(i\) 与城市 \(j\) 之间的列车数量。 状态转移: 由图可知,城市 \(l\) 与城市 \(r\) 之间的 阅读全文
posted @ 2023-05-02 20:37 Ggsddu_zzy 阅读(56) 评论(3) 推荐(0) 编辑