摘要：
【BZOJ1063】【NOI2008】道路设计（动态规划） 题面 "BZOJ" 题解 发现每个点最多只能被修一次等价于每个点最多只能和两条铁路相邻 考虑一个$dp$ 设$f[i][0/1/2]$表示以$i$为根，当前点与他的儿子已经有$0/1/2$条铁路相邻的方案数 转移也很简单，考虑每个儿子，枚举 阅读全文
摘要：
【BZOJ1494】【NOI2007】生成树计数（动态规划，矩阵快速幂） 题面 Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现： ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n 2)。这两个发现让小栋欣喜若狂，由此更加坚定了他继续 阅读全文