烽火通信2024校招内推

题目1：十六进制转八进制统计题目2：四个数的最小公约数题目3：双陆棋棋子移动模拟题目4：生成树度数差最大化

本人双九（一般的985）现在🐻厂实习字节hr两次电联同一个职位的实习，问我考不考虑，第二次说的很恳切🐻厂给的测开，字节给的后端本人还没确定，秋招走大厂还是走央国企，目前暂时偏向稳定，更倾向于在江浙一带工作犹豫的点:1.目前组内氛围好，mt也好，组长也好2.如果再面试，我需要重跑我的项目，再准备+八股+手撕，会很累3.如果准备不充分，怕脏面评

链接 首先先定义dp[i][j] (表示前i个合并后值为j的最小翻转次数) 我们先计算每一组的差值d[i] 显然,对于每一个已经存在的dp[i][j],对于下一个i也就是dp[i+1],有两种可能 不翻转:dp[i+1][j+d[i]]=dp[i][j] 翻转:dp[i+1][j-d[i]]=dp[i][j]+1 这样相当于遍历所有可能,理论上时间复杂度会非常大,但是由于范围的限制和重叠,时间复杂度也就限制在了O(n²),可以接受 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int ...