求中金所面经

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

标题党了 蚌…

以前我们总是听说金九银十，金三银四。但在秋招过后感觉根本不是这样，我身边大部分人秋招找到工作的都是在11~12月份（普通双非），这个时间点感觉只适合硬bg或多段大厂实习的佬。现在春招好多中大厂也开了，但是感觉投了就是炮灰，有无春招过的大佬说下什么时间点投春招比较好呢？#春招什么时候投？#