zhangbw_

题解

/ 注册

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

题解 | #树上上升序列#

C++ 有向图 + 记忆化搜索建立有向图：u，v为树上的一条边当v的权值大于u的权值时，增加一条u到v的边当u的权值大于v的权值时，增加一条v到u的边 dp[u] : 以u为起始顶点的最长递增路径长度。 #include <bits/stdc++.h> using ...

C++ 动态规划记忆化搜索

2023-03-14

2 492