重生之我是赵亚飞

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | B题题解

考虑值域上的两个元素。如果都有为真，那么可以使得向连一条边，表示在最长公共子序列中也是。因为是在值域上的点之间连边，且是从位置小的值域向位置大的值域连边（没有位置大向位置小的连边），那么不会产生环，也就是有向无环图。在有向无环图上的任意一条路径都是个排列的一个...

动态规划

2024-04-09

0 187