231110

T1 拼图 首先一点需要明白的是横向移动和纵向移动并无关联 接着我们可以花费 \(\mathcal O (k)\) 的时间来枚举左右最长长度和上下最长长度 我们只需要在两次循环时分别排个序，左右和上下分别排序 对于左右移动时，我们枚举每一个点在最左或最右的情况，计算出当前最小的长度，并更新最小步数 ......

231110练习赛总结 T1 Alchemy 几点反思： 对 最大 不敏感，确定了题目涉及 \(DAG\) 之后只知道盲目用 \(topsort\) 处理，而没有想到二分, 积累经验。 想复杂了，其实根本不用 \(topsort\), 因为限制了边的起点一定小于终点，且制造每个金属只有一种方案，也就 ......