晔子

摘要： P5018 对称二叉树 题解 什么是对称二叉树，简洁一点就是： 任意一棵对称二叉树，以根节点为轴，是轴对称的 （QWQ我真的只能解释道这样了） 这道题可以用DFS求解 DFS深搜，size[ x ] 记录以 x 为根的树的大小（也就是以 x 为根的树的所有节点的总数） 当前节点左儿子非空，继续递归左 阅读全文

摘要： P3956 棋盘 题解 注释都在代码里了 这道题可以用DFS做，记忆化搜索，维护一个money[ ][ ] 表示到达当前节点的最小花费 不需要记录VIS，因为有一个最小值判断，如果走重复的话一定会得到一个更大的花费，那就直接退出了 代码 阅读全文