OverCooked! 餐厅中有 n 个订单，每个订单都是一道由指定原材料制成的菜。 订单必须依次完成，若上的菜符合当前订单的要求，订单完成并消失；若上的菜不符合当前订单的要求，订单会仍然存在。 每完成一个订单，均会获得 p 分，而连续成功完成订单可以获得小费作为分数奖励，连续第 x 个完成的订单可以获得 q×(x−1) 的额外分数。 所有订单全部完成后，再次上菜不获得任何分数。 鹦鹉厨

链接地址：https://algo.bjtu.edu.cn/contest?group=my 题目1：Problem A. 加分二叉树时间限制 1000 ms内存限制 128 MB题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,⋯,n），其中数字1,2,3,⋯,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任

题面描述 小明就要开学了，但小明的行李太多了以致于他不能自己全部拿到学校去，于是小明想要将一些行李邮寄到学校去。现在已知小明共有 N 件行李，每件行李的重量为 Wi ，共有 M 家快递公司可用。小明至多选择一家公司寄快递，第 i 家快递公司最多能邮寄重量总和为 ai 的行李，收取的费用为 ci 。小明自己最多可以拿总重量为 D 的行李，并且希望自己的花费越小越好。 请问小明能否将自己所有的行李

题面描述 看过国产动画片的同学都知道，懒羊羊是一只非常懒的羊，整天除了吃就是睡，根本没有时间做作业。明天就是周一了，村长慢羊羊留的作业：把 n 个整数从大到小排序，它还没开始写，真是一件让羊悲伤的事呀。但是，懒羊羊又是一只相当“机智”的羊，它发现村长年纪大了，这么多作业根本判不过来，只会检查作业的开头和结尾。所以懒羊羊想出了一个办法：把最大的数和第一个数交换，再把最小的数与最后一个数交换，其他的

题面描述 老顽童是一个热爱运动的人，每天都有小顽童来和他一起锻炼。为了让锻炼更有成效，他想要制定一份锻炼计划，让第 n 天的训练量要等于第 n 个正回文数 ( 第 1 个正回文数是 1) 。 老顽童已经打印好了计划表，但是他的计划表中有一些日子被遗漏了，他又不想重新计算，你可以帮他解决这个问题吗？ 如果一个数的各位数字反向排列后仍然等于其本身，则把这样的数称为回文数 (palindrome