这题朴素的O(nk n) 的记忆化搜索方法是很容易的，
但是关键就是将其中一层n的循环有效的优化成logn。
原始的情况是对
的每一个\(t\)，计算
想到这直接的想法肯定就是来个循环，遍历每一个关于\(t\)的\(f1\)和\(f2\)，最后找到结果。
他们两个求最大最小，必然是在二者之差绝对值最小的时候取到。
而二者之差，是单调的，于是二分搜索就可以用了，至此就完成了一个O(nk logn)的解法，直接AC
原文：https://www.cnblogs.com/agnes6/p/13896097.html