总算有offer

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

从实习到现在，感觉自己运气一直特别不好，从来没有遇到过负责的 mentor，一个好的 mentor 真的真的真的特别的重要，如果暑期实习能遇到一个特别好的 mentor，在公司级别差不多的情况我不建议去一个全新的环境，哪怕工资高了几 k，工资超过30k以后那几 k 差距税后没那么大。 第一段实习去的一个小厂，被分配的 mentor 是一个工作了很多年的老油条，问他一点东西都是非常的不耐烦，有一次另一个组的同事当着我的面说"这就是 X 大来的那个啥都不懂的实习生？"，我是一个很敏感的人，这算是给我留下的第一个小阴影吧，反而是我旁边的大哥帮助我很多，我至今还记得他的好。 第二段实习也是一个小厂，这...