#携程25届秋招# #offer四面八方来# 想问下大家9.19/20 武汉 携程线下面，现在的状态是啥呀

收到意向通知书的 等10月中下旬会电话沟通Offer，相信大家已经开始对比薪酬了提前批转到正式批的原因是，为了防止还在提前批面试流程中的同学重复投递，与正式批流程产生交叉冲突，所以系统在正式批里也显示了大家存在投递记录，现在泡一会了，后续有进一步推进的消息，HR会在第一时间与大家取得联系 今天投递 9.11日开始面试 ，最早的一批十月下旬开始发放offer 没有进入面试或者面试未通过的同学是可以继续投的，大家可以准备下简历继续，我的内推码和内推链接还是没变，自取 用内推码投递后记得评论区mark下 姓名缩写，提前批很多同学内推的流程很快内推码：DSTXbett...

我就是秋招小丑，硬实力没有软实力没有，大厂实习没有，绩点没有，论文没有，科研没有，运气也没有，只有一颗内耗的玻璃心 #你的秋招进展怎么样了#

前两题都比较简单，这里给出后两题我的解法 给一个长为n的数组a，将其分成恰好m个非空子数组，对每个子数组内部求gcd，求m个gcd值的和的最大值，1≤m≤n≤400。 典型的区间dp问题。 首先计算gcd[l][r]表示数组下标l到r的gcd值，后续考虑dp[i+1][j+1]表示到第i个数字，恰好分成j个子数组的gcd的和的最大值。初始dp[0][0]=0，其余为-inf。转移时遍历当前子数组的左端点[0,i]，即: 时间复杂度 给一个长为n的数组a，有q次查询，每次查询为[op, l, r]，若op=1则计算 a[l] & a[l+1] | a[l+2] & a[...