摘要：
想了一个小时。。 思路：dp[ i ] 表示第一台机器用了 i 分钟 第二台机器所用的最少分钟数，然后转移一下就好啦。 阅读全文
摘要：
sg表很好打，规律很不好找。。。。 阅读全文
摘要：
疯狂re 换了一种写法才过。。。 思路：将x轴离散化，处理出来每个点上下左右一个有多少个点， 对于同一行的两个点来说，他们之间的 这些空的点都是可以一起算的，我们用树状数组按y轴从小到大维护 每一列的贡献和。。 阅读全文
摘要：
思路：看出跟dfs的顺序有关就很好写了， 对于一棵树来说确定了起点那么访问点的顺序就是dfs序，每个点经过 其度数遍，每条边经过2边， 那么我们将边的权值×2加上两端点的权值跑最小生成树，最后加上一个最小的点的 权值最为dfs的起点。 阅读全文
摘要：
思路：dp[ i ] 表示 排序后前 i 个元素匹配的最小值， 我们可以发现每个点和它匹配的点的距离不会超过2，这样就能转移啦。 阅读全文