摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4006 【题解】 即求斯坦纳森林…… 然后我们发现可以先把所有点全当做重要点做一遍steiner tree。 然后我们可以求出联通状态为S的时候的最小花费 然后子集更新即可。（再一遍dp） 注意 阅读全文
摘要：
传送门：（涉及版权忽略） 【题解】 我们发现n的范围很小，提示我们可以折半，然后我们就会了O(T2^(n/2)*n)的做法，然而会T。 考虑如何优化。直接排序会多一个log(2^(n/2))也就是n，那么改成每次加一个数，归并即可。这样复杂度是对的 T(n) = T(n-1) + 2^n ==> T 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4037 【题解】 我们发现容易得出递推式：f[i] = Σf[i-j] (1<=j<=m) 那么就能矩阵乘法了。容易构造转移矩阵： 如果是5*5的大概是这样： 0 1 0 0 0 0 0 1 0 阅读全文