2025年1月10日
做题记录
摘要： CF1671E 注意到不同子树间的答案独立。那么对于 \(u\) 为根的子树，其贡献应该是其左儿子乘右儿子再乘它自己的方案。那么由于它自己的方案只与 \(f(l),f(r)\) 有关，所以当其操作后能使答案贡献增加，当且仅当 \(f(l) \ne f(r)\)。为了排除儿子自身的影响，我们将 \(f 阅读全文
posted @ 2025-01-10 10:52 harmis_yz 阅读(27) 评论(0) 推荐(0)