2025年2月10日
[ARC165E] Random Isolation 题解
摘要： AT_arc165_e [ARC165E] Random Isolation 看起来很典的 DP 题，但并不简单。 由于期望的线性性，套路地把期望拆到每个点上。设 \(E(x)\) 表示点 \(x\) 产生贡献的概率，则答案显然就是 \(\sum E(x)\)。至于求这个 \(E(x)\)，把操作转 阅读全文
posted @ 2025-02-10 15:02 Laoshan_PLUS 阅读(29) 评论(0) 推荐(0)
2025 刷题计划 - 树上问题
摘要： 树上贪心一定自下而上，默认处理完了所有子树后再考虑当前节点。 阅读全文
posted @ 2025-02-10 15:02 Laoshan_PLUS 阅读(32) 评论(0) 推荐(0)