2025年3月14日
《算法竞赛进阶指南》 区间DP 金字塔
摘要： 一段dfs序列可看作一颗子树，那么区间DP中的字树合并可以看作两颗字树的合并。两颗子树合并：以其中左边子树的根为根，右边子树作为左边子树的最右边一颗子树。 int f[302][302] = {0}; void solve() { cin >> str; int n = str.size(); st 阅读全文
posted @ 2025-03-14 18:20 青一凡 阅读(16) 评论(0) 推荐(0)