2018年10月8日
bzoj 1494 生成树计数
摘要： 坑了好多天的题，终于补上了 首先发现 $i$ 这个点和 $i k$ 之前的点没有边，所以 $i k$ 之前的点肯定联通，只要处理中间 $k$ 个点的联通状态就好了。我们用最小表示法，$f[i]$ 表示最小的与 $i$ 联通的点编号，发现状态最多有52种，然后枚举下一个点与那些点之间连边，得到转移方程 阅读全文
posted @ 2018-10-08 16:07 wawawa8 阅读(202) 评论(0) 推荐(0) 编辑