把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年2月17日
CF1060F Shrinking Tree
摘要： 题面传送门 考虑枚举最后剩下的点，然后令它为根。 对于每个不是根的点，我们记 $ti_i$ 表示 $i$ 是什么时候和它的父亲合并的，$op_i$ 表示 $i$ 在和父亲合并的时候是不是和一号点合并的。 我们考虑对 $ti$ 和 $op$ 两个数组计数，最后除以 $2^{n-1}(n-1)!$ 就是 阅读全文
posted @ 2023-02-17 21:08 275307894a 阅读(18) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end