2018计蒜之道复赛 贝壳找房函数最值

$f(x) = a x + b，f_i ( f_j (x) ) = a_j (a_x + b_j) + b_j$ ，给定 $x$ 并且对于所有的 $f_i (x)$ 可以任意改变顺序嵌套函数，求 $f(f(f(…f(x))…)$ 的最大值

---

题解

以分析两个为例

$y_1 = a_1 x + b_1 y$，$y_2 = a_2 x + b_2$
两个乘的顺序只会影响和$x$没关系的项，直接结构体排序即可