2018年10月26日
2018提高组训练Day2
摘要： A 算法 1 对于每组询问，暴力的算出每个二次函数的取值。 时间复杂度 $O(nq)$。期望得分 $20$ 分。 算法 2 当 $x 0$ 时，要求 $a_ix^2+b_ix$ 的最大值，只需要求出 $a_ix+b_i$ 的最大值。 于是问题就转化为了，给定一堆直线，求在某些点的最大值。显然答案一定 阅读全文
posted @ 2018-10-26 09:03 AlessandroChen 阅读(162) 评论(0) 推荐(0) 编辑