摘要：
Description： 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： su 阅读全文
摘要：
Description： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 Analysis： f[i][j] := 从1到第 i 个数，使用 j 个× 的最大值，转移时看最后第 j 个×放在i和 i 1 之间还是1到 i 1。 阅读全文
摘要：
Description： 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4 阅读全文
摘要：
Description： A国有n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Analysis： 多余的路不需要，只需要边权尽可能的边并且连通就够了 阅读全文
摘要：
Description： 给出n天的空教室数量r[i]，和m个使用教室的订单，数量d[i]、开始时间s[i]、结束时间t[i]（包括端点），按照订单的次序分配教室。是否能完全满足订单，如果不能，求订单编号。 Analysis： 二分答案，满足单调性：如果第k个订单不能满足，那么k之后的订单也不能满足 阅读全文