2026年8月21日
洛谷P10287 [GESP样题 七级] 最长不下降子序列
摘要： 题目 传送门 题意 给定一个n 个节点 m 条边的有向无环图，其中节点的编号为1到n。对于编号为i的节点，其权值为a[i]。对于图中的一条路径，根据路径上的经过节点的先后顺序可以得到一个节点权值的序列，求图中所有可能序列中最长不下降子序列的最大长度。 思路 有向无环图 一眼拓扑排序，没什么好说的 最 阅读全文
posted @ 2026-08-21 15:13 陈晨2011 阅读(41) 评论(0) 推荐(0)