2021年12月20日
P6478-[NOI Online #2 提高组]游戏【dp,二项式反演】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6478 题目大意 给出$2m$个点的一棵树，有$m$个白点$m$个黑点。 每个白点匹配一个黑点。 对于每个$k\in[0,m]$求恰好有$k$个匹配存在祖孙关系的方案。 答案对$998244353$取模。 \(1\ 阅读全文
posted @ 2021-12-20 16:47 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑