题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...

目前0实习，感觉现在必须要整个实习了，希望各位大佬能给我一些建议，谢谢大家我是应该写新项目或者什么方向的 ，还是背八股刷力扣呢

双九计算机硕士，简历求锐评！！！欢迎讨论！！！两年后应该还会再找一段暑期实习，同步应该也会再做点项目（之前简历上的项目由于一页放不下了就先删掉了，含金量不是很高）……比较纠结的地方其实在于后续要走什么方向，本科很多方向都研究过一段时间（AI，Network，System，图形学）但是都不太精通，目前毕设在搞AI4Network，侧重于黑白盒网络仿真加速，入学之后的方向可能会围绕AI Infra（具体做哪个细分方向还没确定），求大佬们给点建议……另外其实也在纠结是否要继续走互联网大厂路线，也在考虑移动联通电信这些运营商或者一些国央企，以及选调也在纠结中（学生工作和社会实践蛮多的，相关奖项也还可以，但是没有三好学生和国奖），求大佬们给点建议……（如果有熟人刷到请不要盒我hh，留点面子哈哈）

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...