Kruskal4668

摘要： T 形覆盖 场上没有注意到转化，对着基环树和树的部分暴力图论建模，爆肝 3h 大分讨以 7.88KB 的代码成功通过。 Sol.1 暴力分讨 下文中，我们称 T 形的中心为黑点，其余格子为白点。 从部分分做法开始想，当 \(\min dis\le 2\) 的时候： 容易发现，有影响的结构有三种： 切 阅读全文

摘要： Koala and Notebook 神秘题。 最小化数字的条件可以拆成： 先最小化数字长度。 在此基础上，最小化字典序。 直接建长度的最短路 DAG，然后在 DAG 上贪显然是不对的，因为对于长度不同的两个数字我们没办法判断接哪个更优秀。于是考虑一个图论建模的常用技巧：拆边。我们把 \(w\) 的 阅读全文