2024年1月25日
ABC337G Tree Inversion
摘要： 思路 对于每个 \(1 \le i \le n\) 的 \(i\) 都要求答案，那我们考虑 dp，去思考如何转移 \(f_i\)。先不考虑全局，只考虑子树内的贡献，设 \(g_u\) 表示以 \(u\) 为根的子树内，对 \(u\) 来说满足条件的点对数。对于 \(u\) 的儿子 \(v\)，对 \ 阅读全文
posted @ 2024-01-25 19:41 SunsetLake 阅读(8) 评论(0) 推荐(0) 编辑
-->