wcblh的博客

本文介绍了洛谷P1473题目的DFS解法。题目要求在1到N的数字序列中插入空格、加号或减号，使表达式结果为0。解题思路是通过DFS枚举所有可能的符号组合，按ASCII顺序搜索，并计算每种组合的值。代码实现包括calc()函数计算表达式值，printExpr()输出有效解，以及dfs()递归枚举符号。该算法适用于N≤9的小数据范围，能高效找出所有符合条件的表达式。

这份题单不是让大家机械地刷完。更重要的是通过这些题，把蓝桥杯常见的思路练熟。大概可以按这个顺序来：先学知识点，再刷基础题，然后刷变式题，最后做总结和复盘。蓝桥杯省一没有想象中那么神秘。只要你能学会暴力和基础的枚举、贪心，就已经很有竞争力了！！最后祝大家在比赛中都能拿到自己满意的成绩*★,°*:.☆(￣▽￣)/$:*.°★*大家有疑问的可以私信或者评论，我会为大家一一解答t=Q239。

本文介绍了0-1BFS算法及其经典例题