摘要: 组合计数 「THUPC2018」好图计数 / Count 挖掘"好图"所具有的性质——连通好图数等于非连通好图数 转化所求,所有好图 = 2 连通好图数 列出递推式,应用无标号计数的套路,方案数出现在指数上 搞出生成函数,应用多项式技巧,求对数后求导,再拆开观察每一项 简化式子 观察式子的卷积形式, 阅读全文
posted @ 2019-12-17 07:14 psimonw 阅读(225) 评论(0) 推荐(0) 编辑