Ryan_L_F

摘要： 题目传送门 题目大意 给定一个有向图无环图\(G\)，在这个图中寻找一条路径，是这条路径上的点权所组成的序列的最长不下降子序列的长度最长。 思路部分 解决无后效性 求一个有向无环图中的最长不下降子序列，不难想到这应该是一个图上dp，而在一个图中我们没法保证编号\(1\)到\(N\)去计算一定是满足了 阅读全文