字节跳动3.13春招第三次笔试

求第二题思路，只能通过10.53%😥

第四题 dp定义为i 到 j 翻转后的价值  dp[i + 1][j - 1] + value[i] * count[j] + value[j] * count[i] 然后 用上前缀和 这样能过不，时间复杂度 n^2 我差几秒提交 谁能告诉我 这样能过不  好气啊

请问第四题 dp[][] 存翻转值  然后加前缀和 求新和 时间复杂度 n^2 能过吗，

第三题直接输出0居然可以过46%。。。

第四题感觉暴力法都只过了30%，啥提示也没有，太离谱了。

第四题咋做

看着都简单，结果就a了第一题

有没有兄弟流程变化的，流程又成安排简历评估了是挂了吗？

第二题 计算相邻两个点的位移量绝对值diff O(n) 求每个diff需要的步数step，数学方法可解，直接求diff对应的步数 O(k) k < n  累加全部step O(n) 数学方法 步数                         diff 0                                0 1         1                     1 2         1 2                  3 1 3         1 2 3               4 2 0             所有<=4 偶数 4         1 2 3 4            10 8 6     ...    所有<=10 偶数 5         1 2 3 4 5         15 13 11 ...    所有<=15 奇数 6         1 2 3 4 5 6      21 19 17 ...    所有<=21 奇数 ... f(0) f(1) f(2) f(3) f(4) f(5) f(6) ... 偶   奇   奇   偶   偶   奇   奇   ... 根据  diff <= 1+2+3+...+x = x*(x+1)/2 得     x>=sqrt(diff+1/4)-1/2 利用diff奇偶性在[x,x+3]之间找第一个具有相同奇偶性的数就是所求的步数

1、3、4都能暴力过吧，只会暴力。。。

我第一题看了半天没懂啥意思.....

看着简单，结果我就a了一题，别的全是不知道错的哪儿，麻了

 好难啊

第二题啥操作有老哥教教吗

跳格子那题为什么一直A不了哇