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