md，wsl寄掉了，再次痛失做题记录。
10/10 CF1413F Roads and Ramen
【数据结构】【直径】
先转换一下，根据点到根节点的异或和分类，奇点偶点内部分别配对。
想了快 1h 才会，其实这种满足要求点对的最长距离一旦套进直径中就做完了。
【判定】【DP】【TO】
orz cmd
首先转换整个 点对，扔到图上去。若不使用分身就变成了设计一条路径，使得人出发可以经过所有的规定点。
划分出来一些点拿去给分身收掉，那么这些点对应在图上就是一条从原来的顶点发出来的垂直于横轴的射线。
目标就变成了经过所有点和线。
一次转移就枚一个段 ， 为线， 都是点， 为钦定 是线的情况下， 在其所在段中是否在 圆点 之前被收掉。 表示在 的情况下，最早何时到达 线 。直接平方转移。
【最优化】【网络流】【平面图】
考虑答案的刻画，假设这是一个格点图，相邻的黑点之间都有一条边相连，那么 总点数选择边数。
那么我们就只需要关注两点：最优化，选择边的制约。这显然指向网络流/二分图一众。
显然平行的边之间没有制约，那么横向边和竖线边构成二分图。选边限制就是一个黑点周围的横边和竖边不能同时选，显然最大独立集。
【构造】【博弈】
好生阴间。
假如 为偶数，先手把 分一组，就必 win。
若为奇数，猜后手必胜。
假设能选择出模 为 的 个数，看看行不行，如果不行，换成相反的另外 个数一定 OK。
给 ， 连边，直接上黑白染色即可。
CF1393E2 Twilight and Ancient Scroll (harder version)
【计数】【DP】【字典序】
傻逼题，但是想了蛮久。
从前往后 DP ，预处理，对于每一个字符串的每一种情况排序，DP 时双指针转移。
【计数】【斯特林】
场上对着斯特林数转换 的板子冲吸收，我 tm 菜死算了。
【UNR #6】小火车 - 题目 - Universal Online Judge (uoj.ac)
【TO】【meet in middle】【鸽巢】
【UNR #6】面基之路 - 题目 - Universal Online Judge (uoj.ac)
【TO】【最短路】
赛时没猜到结论，财死算了。
【UNR #6】机器人表演 - 题目 - Universal Online Judge (uoj.ac)
【TO】【贪心】【构造】【DP】【计数】
我真傻，真的。
这个 dp 设状态就只要对着答案串一位位枚就好了，去重的话就用顺序贪心匹配的方式即可。
【TO】
好题，从一维到二维的扩展思路自然，可惜我连一维的结论都没想到。
还是得优先认为它是一个小清新思维题/ll。
标签：UNR,Universal,list1,Online,Judge,uoj,杂题,DP From： https://www.cnblogs.com/chenyinjin/p/16626625.html