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

各位大佬，学长学姐好，筑波在保研的时候被辅导过简历包装，实际上会的东西感觉很少，筑波目前的研究方向不太美妙，基本不考虑，想自己考虑转别的方向，目前是考虑转嵌入式软件，但是筑波不敢投递，base地岗位也不多，但是考虑趁研一一定得去实习，主要想问两个方面。1.学习方向，再多学些基础知识，先mcu,后面再学一些linux，然后学一些了再投实习，想问问前辈们的学习方向建议2.方向建议，筑波现在才研一，如果大佬们有别的推荐双非本，女生的方向也可以告诉筑波谢谢各位大佬，前辈，学长学姐的建议，祝大家发财捏！

C++面经摘自优秀牛油先介绍了大概八分钟的科研项目然后开始拷打（有一些记不清了2333）C++部分：C++ 编译过程链接过程做了些什么智能指针介绍shared_ptr实现原理shared_ptr引用计数是原子性的吗怎么保证原子性的垃圾回收机制内存泄漏怎么排查内存泄漏排查工具的原理垃圾回收机制内存泄漏排查工具、垃圾回收机制、共享指针三个之间有什么关系stl map可以多线程同时写入吗stl里有容器是线程安全的吗int a,vector<int> b，同时作为函数参数，b存储在栈上还是堆上；操系统部分：协程和线程的区别协程切换的C++底层实现epoll\select\poll的区别为什...