2017年5月13日
bzoj1494
摘要： 这道题不仅得看俞华程的论文，还得看陈丹琦的论文，否则是不可能做出来的。因为难点在构造矩阵上。 构造矩阵困难在如何表示状态，因为树不能有环，也不能不连通，这里我们引入了最小表示法来表示连续k个点的连通性。 首先我们找出所有可能的状态，dfs一下就行了，最多只有53种。然后计算每种状态的形态，状态只是表 阅读全文
posted @ 2017-05-13 15:41 19992147 阅读(194) 评论(0) 推荐(0) 编辑