leo_ccc
leo_ccc
全部文章
分类
归档
标签
去牛客网
登录
/
注册
leo_ccc的博客
全部文章
（共2篇）
题解 | 小心火烛的歪
该题要求找到一个子集：使得所有的标注为0的草地都有烟花放且在杂物“1”上不能有烟花放，最终要找到一个使用计划数最少的子集。因此，在输入计划时直接判断此计划中是否有烟花放在杂物上，若有则直接否定此计划。随后进行dfs枚举，枚举每一种情况的可能，若达到要求，则ans存入最小的可能。 #include&l...
2025-11-13
0
7
题解 | 小心火烛的歪
该题要求找到一个子集：使得所有的标注为0的草地都有烟花放且在杂物“1”上不能有烟花放，最终要找到一个使用计划数最少的子集。 因此，在输入计划时直接判断此计划中是否有烟花放在杂物上，若有则直接否定此计划。 随后进行dfs枚举，枚举每一种情况的可能，若达到要求，则ans存入最小的可能。 ...
C++
深度优先搜索
2025-11-13
1
11
牛客博客，记录你的成长
京公网安备 11010502036488号