2025年6月17日
洛谷P3925 aaabx 题解
摘要： 题意分析 给你一颗树，每个点有个权值 \(v_i\)，对于每个点，把它子树从小到大排序乘以排名称为这个点的贡献，求每个点的贡献和对 \(10^9+7\) 取余。 题解 下面 \(sz_i\) 就是 \(i\) 的子树大小，\(fa_i\) 为它自己和它所有父亲节点的集合。 先想暴力，暴力就是把每个点 阅读全文
posted @ 2025-06-17 19:49 点燃genshin 阅读(17) 评论(0) 推荐(0)