2024年12月8日
CF1540B Tree Array 题解
摘要： CF1540B Tree Array 题解 首先题目的时间复杂度一定是一个 \(O(n^3)\) 状物。一定会有一个 \(n\) 来枚举根节点，那么一个根内要 \(O(n^2)\) 地解决问题。 考虑整个序列的期望是困难的，转而考虑每个点对 \((x,y)\) 的期望。注意到 \((x,y)\) 具 阅读全文
posted @ 2024-12-08 22:03 长安19路 阅读(16) 评论(0) 推荐(0)