2025年10月1日
2025.9.28 组合计数
摘要： 这篇博客只会写一些题解，基础内容和另外一些题，见： 容斥基础 反演基础 P4492 [HAOI2018] 苹果树 Hint：相当于求所有形态二叉树的路径和，考虑一条边 \((u,fa_u)\) 的贡献. 记子树 \(u\) 的大小为 \(sz_u\)，把所有路径和拆成每条边会贡献到多少条路径里面，发 阅读全文
posted @ 2025-10-01 19:38 Ydoc770 阅读(20) 评论(1) 推荐(0)