2021年10月12日
ABC222F - Expensive Expense（换根DP）
摘要： ABC222F - Expensive Expense 解题思路 这个题是一道经典的换根 DP。这道题硬算是 \(O(n^2)\)。但是我们的时间限制要在 \(O(n)\) 以内。我们采用换根DP的技术。 首先我们先算出每个子树内的答案，再考虑每个子树外对答案的贡献。子树内的比较简单，主要思维难度在 阅读全文
posted @ 2021-10-12 18:15 huayucaiji 阅读(101) 评论(0) 推荐(0) 编辑