2020年4月27日
NOI Online #2 提高组 游戏
摘要： 没用二项式反演的菜比。 "题目链接" Solution 非平局代表的树上祖先关系是比较好统计，（可以在处理一个点时，考虑用他去匹配他的子树中的东西）而平局的关系比较难统计。我们不妨求出至少 $k$ 个祖先关系的方案数，接着用容斥原理得到恰好 $k$ 个祖先关系的方案数。 求出至少 k 个祖先关系的方 阅读全文
posted @ 2020-04-27 17:25 DMoRanSky 阅读(366) 评论(0) 推荐(2) 编辑