10w1

对于一个集合，他一有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（Wendy？）和采购经理（蔡总？）面试流程1.自我介绍，（小问题：你踢足球踢那个位置？）2.自己对供应链岗位理解（有点乱），对采购管理的理解，需要哪些能力？3.从过往经历中，举一个例子证明你的相关能力4.个人经历：自己实习过程中收获了什么？5.你有喝啤酒吗，喝的什么品牌？6.你就读的xxx专业，为什么选择这个岗位？？？（虽然准备过，没回答好！！）7.能不能简单介绍一下你的家庭情况？你能接受外派外地工厂吗？8.职业规划怎么样的？9. 还有英文提问的部分：  问我怎么看待要去一线偏远的工厂轮岗这件事情？瞬间卡壳。 问题太绕了，我感觉我用中文都回答不清楚的。。。答：1-2年积累经验，独当一面；3-5注重管理能力培养，国际化沟通视野9.对于一个新人来说将要派到一线工厂学习，你怎么看待？用英文回答反问：1.）派去哪些工厂？目的是什么？2. ）3-5年的职业发展？TOP啤酒外企-嘉士伯2025届秋招开启关于我们：嘉士伯啤酒集团，创立于1847年丹麦,全球领先的啤酒集团之一，世界米哈游第四大啤酒集团，世界最知名国际品牌之一招聘岗位：综合管理培训生（品牌和营销、销售、信息技术、人力、财务）、供应链管培生、销售专才等；工作地点：全国多地，详见下方链接我们提供：有竞争力的薪资水平，完善的管培生人才培养体系+外企多元福利内推链接：https://app.mokahr.com/m/campus_apply/carlsberg/37541?recommendCode=DStm8wJQ&hash=%23%2Fjobs#/jobs内推码：DStm8wJQ（简历优先筛选，后续有流程上的问题欢迎随时联系）投递的uu评论一下姓名缩写加岗位（HFG+产品经理），我会尽力跟进~

提前通知的线下面试，在航天基地工业二路附近。国企也很负责，保密工作做的很好。苹果手机不能带入，安卓等其他手机装袋子封起来带入。首先是一组一起看了一个介绍视频然后汉中那边的人事负责人，给我们介绍了相关的福利待遇，福利待遇挺不错的。然后介绍完就是一个个面试。首先是自我介绍然后针对项目问题进行询问。更愿意从事结构设计还是仿真？工作意向地是哪里？有没有学过三维造型等软件？