maqinyao5566的博客

几何问题，求出寻找宽度的公式。。         二分法暴力寻找A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the build

维护一个数组，保存多个非递减序列的最后一个值。 显然，这个数组一定是递减的。 例如上面样例中的 7 6 9 8 10 初始时，我们令a[0] = 7，表示目前有一个序列，最后一个值为7 接下来到6了，因为6小于7，所以只能使用一个新的序列，令a[1] = 6 到9，我们发现9既可以放在7后面，也可以放在6后面，那我们当然选择在7后面放，相比放在6后面会更好。 也就是说，