2021年7月15日
概率DP——CF1540B Tree Array
摘要： CF1540B Tree Array 题目传送门：1540B - Tree Array 这个题目是一个概率$dp$，我们需要在每个点作为根下，算出每一个逆序对的贡献。然后这么算这个逆序对的出现概率呢？ 我们设a和b,a和b是一个逆序对，然后x是$lca(a, b)$。为什么要考虑$lca$呢，主要是 阅读全文
posted @ 2021-07-15 13:07 斌斌翻水水 阅读(38) 评论(0) 推荐(0)