2025年3月19日
QOJ8339 Rooted Tree
摘要： 下文 \(n,m\) 分别表示题目里的 \(M,K\)。 Sol 考虑一个一个操作算贡献，显然正确。 假设当前叶子结点的期望是 \(tmp\)，叶子节点个数是 \(leaf\)，当前答案是 \(ans\)，那么新加的这个操作对答案的贡献就是 \(nxt=(tmp+1)\times n\)，接下来进行 阅读全文
posted @ 2025-03-19 13:26 incra 阅读(5) 评论(0) 推荐(0)