0920美团秋招研发岗笔试复盘

1.
题目大意：将三个给定数值分配给一个二次多项式的三个系数，最大化其在模意义下的函数值。

思路：由于数量固定为3，系数也为3个，总共只有3! = 6种分配方案。对每个查询，直接枚举所有排列，计算多项式的值并取模，最终取最大值即可。

2.
题目大意：计算从点(x, y)移动到原点的最小代价，提供三种移动方式：轴向、同向对角、异向对角。

思路：核心是贪心。根据坐标(x,y)的符号，选择对应的组合移动方式（同向或异向）。其有效单位成本为组合移动成本与两次轴向移动成本的较小值。先用该有效成本处理完公共距离min(|x|, |y|)，再用轴向移动处理剩余距离。

3.
题目大意：构造一个长度为n的序列，要求任意相邻两项的最小公倍数都等于一个给定的数N，求解总方案数。

思路：中国剩余定理，将问题按N的质因子分解，独立计算每个质因子的贡献再相乘。对于质因子p^e，条件转化为 -> 相邻项的p指数最大值为e。其线性递推关系可用矩阵快速幂
#发面经攒人品##牛客AI配图神器#