摘要：
题意：有一棵树，树上每个结点都有一个权值，求恰好包含k个结点的子树的最大权值。 设dp[i][j]为以结点i为根的树中包含j个结点的子树的最大权值，则可以把这个结点下的每棵子树中所包含的所有子树的大小当做物品的重量，对应的最大权值当做物品的价值，则相当于在它的每颗子树的所有物品中任选一个进行更新，对 阅读全文
摘要：
本文主要简单写写自己在算法竞赛中学习FFT的经历以及一些自己的理解和想法。 FFT的介绍以及入门就不赘述了，网上有许多相关的资料，入门的话推荐这篇博客：FFT（最详细最通俗的入门手册），里面介绍得很详细。 为什么要学习FFT呢？因为FFT能将多项式乘法的时间复杂度由朴素的$O(n^2)$降到$O(n 阅读全文