摘要：最近要面试，于是在USACO上做题来回复一些算法和数据结构方面的能力。今天做到了Clocks这题。简单分析了一下，觉得是一个广度优先搜索。跑过样例数据之后提交测试，发现第三组数据跑挂了。我当时估算了一下算法，所有的状态数大概是4^9，如果单位操作的时间复杂度不是很高的话，应该不会超时。于是觉得是自己写错了一些地方，导致死循环之类的。反复检查了一下代码，发现不是这样的。于是开始写优化…… 首先想到就是拿空间换时间。因为我们知道广搜的大概框架如下：private void search(){ int head = 0; while (head < this.statusesS... 阅读全文