2020年8月12日
[CF1060F] Shrinking Tree
摘要： 题目 点这里看题目。 分析 好美妙的思维题目！反正我是做不来了。 显然我们可以对于每一个点计算它作为根的答案，这个答案又可以通过 DP 的方式求出来。 它难道还能不是个 DP ? 直接求解概率比较复杂，而操作序列的总方案数比较好求，是 \((n-1)!\) 。不过，由于同一个操作序列的成功概率会因为 阅读全文
posted @ 2020-08-12 20:57 crashed 阅读(121) 评论(0) 推荐(1) 编辑