2018年6月12日
hdu5279 YJC plays Minecraft 【分治NTT】
摘要： 题目链接 "hdu5279" 题解 给出若干个完全图，然后完全图之间首尾相连并成环，要求删边使得两点之间路径数不超过$1$，求方案数 容易想到各个完全图是独立的，每个完全图要删成一个森林，其实就是询问$n$个点有标号森林的个数 设$f[i]$表示$i$个点有标号森林的个数 枚举第一个点所在树大小，我 阅读全文
posted @ 2018-06-12 12:42 Mychael 阅读(140) 评论(0) 推荐(0) 编辑