NOIP模拟 5

　　考试的时候相当浮躁，而且脑子并不工作

　　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思路，记录的是某阶的树在某种状态下的同构数...