摘要: 魔法阵 题目描述 魔法阵是一个n×m的格子(高n,宽m),n×m为偶数。Smart手中有n×m个宝石(以1~n×m编号)。Smart从最右上角的格子开始走,从一个格子可以走到上、下、左、右4个相邻的格子,但不能走出边界。每个格子必须且仅能到过1次,这样Smart一共走了n×m个格子停止(随便停哪里) 阅读全文
posted @ 2023-01-29 14:13 PKU_IMCOMING 阅读(34) 评论(0) 推荐(0)
摘要: [NOIP2003 提高组] 加分二叉树 题目描述 设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$,其中数字 $1,2,3,\ldots,n$ 为节点编号。每个节点都有一个分数(均为正整数),记第 $i$ 个节点的分数为 $d_i$,$\ 阅读全文
posted @ 2023-01-29 11:46 PKU_IMCOMING 阅读(23) 评论(0) 推荐(0)