对于一个集合，他一有2^n个子集，而状态压缩就是枚举这些子集，每一个状态就是一个由01构成的集合，如果为0就表示不选当前的元素，否则就表示选。因为状态压缩将每一个状态压缩成了一个用二进制表示的数，所以不光可以节省空间，还可以节省时间。因为是枚举子集，所以时间复杂度为O(2^n)),一般使用的标志就是n≤20代码:#include using namespace std;#define endl '\n'#define int long longsigned main(){ios::sync_with_stdio(false);cin.tie(0);       int n,w; cin>>n>>w;    vector cnt(14);    for(int i=1;i    {    int x; cin>>x;    cnt[x]++;}vector sum(1vector dp(1    //初始化for(int i=1;i{for(int j=0;j{if(i>>j&1) sum[i]+=cnt[j+1];}}dp[0]=0;for(int i=1;i{for(int j=i;j;j=(j-1)&i) //dp转移 该状态是从前一个状态转移而来 0101 从0001或0100转移{if(sum[j]>w) continue;elsedp[i]=min(dp[i],dp[i-j]+1);}}coutreturn 0;}#许愿池#

首先，有人脉的朋友们，记得提前问清楚岗位需求；而没有人脉的我，只能面面俱到地准备。比如，营销岗涉及内容创意、资源沟通等多个方向，我得梳理游戏的卖点、创意和用户洞察。其次，HR面试可不能小看，前两轮业务面没问太多，结果HR一问就戳中了我的短板。复盘经验很重要，这次面试失败主要是因为我没准备好关键内容，能力也还不够强。算命说我今年难有offer，看到结果也不意外。只能继续努力，期待下次能有更好的表现！

#牛客在线求职答疑中心#int x=0xcde; printf("%4o,%4x,$4x\\n",x,x,x);

我真是快崩溃了，求职的路上投了无数个秋招，结果竟然一个offer都没有！有没有友友分享一下经验啊！