2018年8月11日
bzoj1494 生成树计数 (dp+矩阵快速幂)
摘要： 题面欺诈系列... 因为一个点最多只能连到前k个点，所以只有当前的连续k个点的连通情况是对接下来的求解有用的 那么就可以计算k个点的所有连通情况，dfs以下发现k=5的时候有52种。 我们把它们用类似于并查集的方式表达（比如12132代表点1和点3连通，2和5连通，3自己），然后再压缩一下。 但要注 阅读全文
posted @ 2018-08-11 21:08 Ressed 阅读(231) 评论(0) 推荐(0)