技术栈
换根dp
scx20131004
20 天前
算法
·
动态规划
·
换根dp
20251201换根DP总结
说白了就是两次 DFS，第一次 DFS 预处理深度，点权和之类的信息，第二次 DFS 开始运行换根动态规划，题目比较简单的都很板。
稳兽龙
10 个月前
c++
·
算法
·
换根dp
P4268 [USACO18FEB] Directory Traversal G
奶牛 Bessie 出人意料地精通计算机。她在谷仓的电脑上将所有珍贵文件存储在一系列目录中；例如：有一个单一的“顶级”目录，名为 bessie。
我是有底线的