2024年1月3日
[ABC271E] Subsequence Path 题解
摘要： [ABC271E] Subsequence Path 题解 思路解析 很好的一道题，很有迷惑性，表面上是一道图论实际上是 dp，定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点，终点和边权记录下来，然后输入每个 \(e\)，由于是子序列顺序不会改变， 阅读全文
posted @ 2024-01-03 18:19 2020luke 阅读(27) 评论(0) 推荐(0)