考试的时候相当浮躁，而且脑子并不工作
T1看了几眼，觉得没思路，先skip
T2一打眼，满足条件的最大值，二分！（然后就死了，根本没想有没有单调性）
T3找了半天规律，一开始自己手模的K3都过不了样例，后来发现边的无向性重写搜索，但是K6的数量级已经决定我永远搜不出来了
期间返回T1想了一个状压，然而由于没有考虑联通性只保了10分
大部分时间花在T3找规律上，结果拿分最多的还是特判（T1如果判联通..）
T1 欧拉图
考场上想到了转化成什么东西，但是当时考虑的是先不考虑两条单边，发现不可做，然后打了个状压草草了事
还打错了
把一条边拆成两条，再删两条，分类讨论即可（讨论联通和自环）
T2 二分答案 数论分块
为啥考场上一打眼就是二分答案！
还根本没思考单调性就打上去了！
还迷之自信的没检查！没对拍！
列出一个不等式，对变量分块要向上取整不好处理，所以对常数数论分块，判断是否满足不等式即可。
T3 DP
吐槽一下，这状态定义 是人想的吗
sdfz那两位90+的，..受小的一拜
这题码量很小，如果想出状态定义，就离A不远了
所以最有价值的部分，还是怎么发现这是DP，以及如何想出状态定义。
考场上，我的确坚信正解是dp，因为我无法怀疑k阶的数据是从看k-1处转移过来的
总不能O（1）吧，数据范围也不像啊
但由于太过蒟篛，并不知道该如何dp，所以打了个1～5的表，乞讨到了15分
我想，想出类似的奇怪定义，必须先抓住要求的量是什么，以及把握一些相关的数量关系，至少要能想到初级的转移。
我应该想到的，两颗低阶树合并成高阶树，信息要在根节点处合并。
如果dp找不到普遍的转移，往往要分类讨论。
而分类讨论根节点的去向不失为一个好的策略，因为根与子树的关系也决定了子树对大树的贡献程度
收获之一也是积累了dp思路，记录的是某阶的树在某种状态下的同构数...