博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 【NOIP2016】魔法阵 Description 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法量。 大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数,可能有多个物品的魔法值相 阅读全文
posted @ 2019-03-05 16:38 Hastin 阅读(1175) 评论(2) 推荐(1) 编辑
摘要: 题面 解析 这题看上去好像很复杂(实际上也很复杂)。。。 但仔细想想, 若以一个点v为根的子树为对称二叉树, 则它的左子树lson和右子树rson一定是对称的,即: lson的左子树和rson的右子树是对称的且lson的右子树和rson的左子树是对称的。 看出规律了吧, 这样只要递归求解就行了!! 阅读全文
posted @ 2019-03-05 13:24 Hastin 阅读(190) 评论(0) 推荐(0) 编辑