2020年1月14日
Loj #2687 - 「BalticOI 2013」Vim
摘要： 搞了一个 \(nk^2\) 的做法。 首先如果前面是一个 \(e\) 那下一步一定是将 \(e\) 删掉，花费 $2$ 。 那么可以将 \(e\) 删掉，每个之前有 \(e\) 的点都必须经过，求最短的方案。 答案一定是向后走一段，然后把前面的所有必经点都走掉，于是可以轻松得到 \(O(n^2)\) 阅读全文
posted @ 2020-01-14 23:41 jerome_wei 阅读(375) 评论(2) 推荐(0) 编辑