电信面试

链接 首先先定义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 ...

之前拒了数字马力的秋招offer之后，昨天又给我发了一个不合适的邮件，这是要干啥呢？

前几天藤子开放暑期实习通道，学弟问我："哥，我还没刷完八股，要不再等等？" 我说："等个屁。你现在投，挂的是简历；等六月再投，挂的是HC。" 太多人把实习当期末考试，觉得必须复习到100分才能进考场。醒醒，实习是滚动录取，不是排名录取——秋招要横向对比、分批发offer，前后差几天还在一个池子里；实习是"先到先得，招满即止"，等你觉得"准备好了"，人家早没坑位了。 所以我的策略是：小步快跑，分批迭代，故意送死。 第一批（3月1日-3月10日）：故意送人头 选7-8家你"看不上"的公司（比如保底档...