leo_ccc
leo_ccc
全部文章
分类
归档
标签
去牛客网
登录
/
注册
leo_ccc的博客
全部文章
(共3篇)
题解 | 收集纸片
直接dfs全排列所有可能,取最小值。 #include<bits/stdc++.h> #define ll long long #define all(a) a.begin(),a.end() #define endl "\n" #define vi(a) vecto...
2025-11-17
1
15
题解 | 小心火烛的歪
该题要求找到一个子集:使得所有的标注为0的草地都有烟花放且在杂物“1”上不能有烟花放,最终要找到一个使用计划数最少的子集。因此,在输入计划时直接判断此计划中是否有烟花放在杂物上,若有则直接否定此计划。随后进行dfs枚举,枚举每一种情况的可能,若达到要求,则ans存入最小的可能。 #include&l...
2025-11-13
1
21
题解 | 小心火烛的歪
该题要求找到一个子集:使得所有的标注为0的草地都有烟花放且在杂物“1”上不能有烟花放,最终要找到一个使用计划数最少的子集。 因此,在输入计划时直接判断此计划中是否有烟花放在杂物上,若有则直接否定此计划。 随后进行dfs枚举,枚举每一种情况的可能,若达到要求,则ans存入最小的可能。 ...
C++
深度优先搜索
2025-11-13
1
22