摘要：
题意：询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 n≤1000,d≤10n≤1000,d≤10。 题解： 这题真的是一道非常好的题 首先考虑有根树 定义f[i][j][k]表示i个点，根节点度数为j，最大子树大小为k 转移的时候枚举最大子树以及个数，这样保证了不重构 通过记录了根 阅读全文
摘要：
题解： 思考了很久这个图的特点没有发现 看了题解瞬间醒悟原来要在序列上做 还原出这张图显然是O（N^2）可以做的 然后其实就比较简单了 首先为了满足独立集，我们需要保证所取元素递增 为了满足覆盖集，我们需要满足对于一段不取的元素 apre>max或者max>alast 由于apre最大的就是当前这个 阅读全文
摘要：
题解： 解法1： 单调栈优化 首先发现一个性质就是 如果当前从i转移比从j转移更加优秀 那么之后就不会从j转移 所以我们考虑利用这个性质 我们要维护一个队列保证前一个超过后一个的时间单调不减 怎么来维护呢 我们计算s[t-2]超过s[t-1]的时间t1，s[t-1]超过i的时间t2，如果t1<t2就 阅读全文