摘要:
【NOIP2016】魔法阵 Description 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法量。 大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数,可能有多个物品的魔法值相 阅读全文
摘要:
题面 解析 这题看上去好像很复杂(实际上也很复杂)。。。 但仔细想想, 若以一个点v为根的子树为对称二叉树, 则它的左子树lson和右子树rson一定是对称的,即: lson的左子树和rson的右子树是对称的且lson的右子树和rson的左子树是对称的。 看出规律了吧, 这样只要递归求解就行了!! 阅读全文