西安网站开发费用,网站开发课程内部培训,备案需要网站吗,软件技术专业专升本考试科目文章目录 前言代码思路 前言
今天晚上还有三个小时#xff0c;写一晚上简单题。划水。
代码
#includebits/stdc.h
using namespace std;
int n,m;
void dfs(int u,int sum,int state){if(sumn-um){return;//sum 表示当前选了 sum 个数字#xff0c;假设把所有… 文章目录 前言代码思路 前言
今天晚上还有三个小时写一晚上简单题。划水。
代码
#includebits/stdc.h
using namespace std;
int n,m;
void dfs(int u,int sum,int state){if(sumn-um){return;//sum 表示当前选了 sum 个数字假设把所有的数字都选了都不足 m 个数字}//就说明选不了这么多个数字if(summ){for(int i0;in;i){if(statei1){couti1 ;}}coutendl;return;}dfs(u1,sum1,state|1u);dfs(u1,sum,state);
}
int main(){cinnm;dfs(0,0,0);return 0;
}思路
比之前的那个题多了一个限制之前是需要完整地选 n 个数字现在是选择 m 个数字所以判断一下不能满足条件就不选了。AcWing 94. 递归实现排列型枚举。我觉得别人把这个二进制状态压缩写得贼熟练就是因为理解原理之后经常写或者就是直接记住了。
