2022年8月17日
[AcWing 165] 小猫爬山
摘要： DFS 剪枝 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 50 + 10; int n, m; int w[N]; int sum[N]; // 每组的重量之和 int 阅读全文
posted @ 2022-08-17 22:14 wKingYu 阅读(18) 评论(0) 推荐(0) 编辑
[AcWing 1118] 分成互质组
摘要： DFS 剪枝 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 50 + 10; int n; int a[N]; int ans = 1e9; vector<int> g[ 阅读全文
posted @ 2022-08-17 17:50 wKingYu 阅读(29) 评论(0) 推荐(0) 编辑
[AcWing 1117] 单词接龙
摘要： DFS 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 50 + 10; int n; string word[N]; int g[N][N]; // g[i][j]表示w 阅读全文
posted @ 2022-08-17 13:11 wKingYu 阅读(18) 评论(0) 推荐(0) 编辑