摘要: https://www.zybuluo.com/ysner/note/1322438 题面 无人不知,无人不晓 解析 想想如何简化题目中的操作。 一个人到$(n,m)$,暴力模拟的复杂度是$O(n+m)$。 考虑节省掉移动整行整列的复杂度。 实际上,不如让一个人移走后留下的位置空着。 这样一行最多只 阅读全文
posted @ 2018-10-25 21:11 小蒟蒻ysn 阅读(148) 评论(0) 推荐(0) 编辑