Peterhuang98
Peterhuang98
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Peterhuang98的博客
全部文章
/ 题解
（共1篇）
题解 | #大魔法师牛可乐#
这题用dfs其实更好理解： 核心idea就是找一个组合，他们的gcd为1。 由于需要排序的数量不大，就300左右，其实把cost进行排序然后剪枝应该更快一些的 注意dfs时不要忘了一开始的for循环，我就是上来写的dfs只从0开始一直不过，才忘记自己没有设置根结点，需要手动遍历最开始的一层（如果序号...
C++
深度优先搜索
2024-06-20
0
188
牛客博客，记录你的成长
京公网安备 11010502036488号