2018年12月20日
pkuwc2018题解
摘要： 题解： 思路挺好想的。。然而今天写代码写成傻逼了 d1t1: 首先比较暴力的就是$f[i][j]$表示i个这个点是j的概率 然后前缀和一下dp就是$n^2$的 部分分树形态随机就说明树深度是$log$的 只转移子树中有的点,复杂度$nlogn$的 正解也很好想 我们化简一下那个式子（早上的草稿纸找不 阅读全文
posted @ 2018-12-20 18:22 尹吴潇 阅读(522) 评论(0) 推荐(0) 编辑