摘要：
题目描述 题解 第一次写插头dp 求哈密顿回路：https://blog.csdn.net/litble/article/details/79369147，本质是维护轮廓线+左右括号序列 本题只需要维护下/右插头即可，状态数是C(m,3)级别的，压一压即可 code #include <bits/s 阅读全文
摘要：
题目描述 题解 第一道玩出来的提答题 数据特殊在于生成方式，是一条链上面随机加边（虽说没什么卵用） 手玩可以玩出点1，纯暴力可以跑出点2,3+4~9的1分 xjb剪枝可以得到40~60不等的分数，以上做法均未写过 神必做法： 首先一个显然是假的做法，每次把两条链首位相接，最后接到只有一条链，然后连点 阅读全文
摘要：
题目描述 求n个点的无标号无根树的个数，每个点为红蓝黄三种颜色之一，满足红点的度数<=4，蓝黄点度数<=3，并且不能有两个黄点相连，模1e9+7 n=10000 题解 无标号无根树计数，在重心处统计，每次加上当前最大的子树即可 code #pragma GCC optimize(3) #includ 阅读全文