摘要：这题朴素的O(nk n) 的记忆化搜索方法是很容易的， 但是关键就是将其中一层n的循环有效的优化成logn。 原始的情况是对 \[ t \in [1,n] \] 的每一个$t$，计算 \[ min(max(f1(t), f2(t))) \] 想到这直接的想法肯定就是来个循环，遍历每一个关于$t$的$ 阅读全文

摘要：单链表找环（floyd算法） 首先是示意图，链表中有环就是这种情况 问题是，在这样一个单链表中，若有环，寻找出环的入口 floyd算法是怎么做的呢？ 快慢指针，同时从起点开始走。 设环路长度为l, 则当 \[ 2t - t = kl(k是整数) \] 时，快人和慢人相遇。 这时我们并不知道相遇点在哪 阅读全文