2016年12月8日
【BZOJ 1494】【NOI 2007】生成树计数
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=1494" 这道题。。因为k很小，而且我们只关心连续的k个节点的连通性，所以把连续的k个点轮廓线上的连通性的最小表示当做状态来转移。 转移可以构造一个矩阵，构造矩阵不难想，但挺麻烦的。。。 时间复杂度$ 阅读全文
posted @ 2016-12-08 16:50 abclzr 阅读(501) 评论(0) 推荐(0) 编辑