小杨可以任意选择一个节点作为起点并在树上移动，但是小杨只能经过每条边至多一次，当小杨经过一条边后，这条边就会消失。小杨每经过一个放置有宝物的节点就会取得该宝物。对于每组测试数据，如果小杨能成功取得所有宝物，输出 Yes，否则输出 No。如果一个节点存在宝物，则其子节点中有 2 颗子树有宝物也不可以。如果一个节点的有超过 2 颗子树有宝物，则不可以。如果有超过两个节点的有 2 颗子树有宝物也不可以。

小杨认为连续学习两道相同知识点的题目是不好的，小杨想请你编写程序帮他计算出他最少需要学习多少道题目才能使得他在完成学习目标的同时避免连续学习两道相同知识点的题目。输出一个整数，代表小杨最少需要学习题目的数量，如果不存在满足条件的方案，输出 -1。一种最优学习顺序为第一道题，第三道题，第四道题，第二道题。道题目来帮助自己学习，每道题目最多学习一次。，代表算法种类数，题目数和目标掌握程度。，代表每道题

并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。先统计连续的 abc 个数，并用动态规划算出最优得分。小杨想知道对于给定的字符串，最大总得分是多少。输出一个整数，代表给定字符串的最大总得分。首尾相接组成，那么能够得到分数。个小写字母组成的字符串的得分。，如果字符串的一个子串由。个正整数，代表计分序列。个小写字母组成的字符串。例如，假设 ，字符串。第一行包含一个正整数。第三

你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将。简单的动态规划，f[x] = f[x - a] + f[x - b]由于答案可能很大，你只需要求出答案对。，并准备用它们玩一个简单的小游戏。在一轮游戏操作中，你可以选择将。游戏将会进行多轮操作，直到当。，而另一种操作序列选择将。输出一行一个整数表示答案。

贪心 + 枚举，假设最后只有武器 1 的材料数超过 x，其余的都不超过 x，则此时肯定是符合条件的，通过枚举 x，然后贪心法算出每个 x 对应的最小花费，所有 x 中最小的花费即为最低花费。，代表第 $i$ 种强化材料的适配武器和修改花费。种武器，因此他希望适配该武器的强化材料种类数。金币将该材料对应的适配武器修改为任意武器。，将第三种强化材料的适配武器由。其他的武器最少需要花费的金币。种强化材料

过于清淡的料理并不好吃，因此小 A 想在满足料理调味平衡的前提下，合理选择食材，最大化料理的酸度与甜度之和。你能帮他求出在调味平衡的前提下，料理酸度与甜度之和的最大值吗？动态规划，将 酸度 - 甜度 定义为不平衡度 x，f[x] 为 不平衡度为 x 时最大的酸度与甜度之和，然后用动态规划即可。对于每种食材，小 A 可以选择将其放入料理，或者不放入料理。输出共一行，一个整数，表示在调味平衡的前提下，

先求它们差的 gcd， 因为这个是不变的，然后用结果和第一个值求 gcd 即可。，分别表示给定正整数的数量，以及询问组数。行包含一个正整数，表示。，他们的最大公因数记为。对于所有测试点，保证。

名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第。天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的。输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。名同学，每位同学都有各自的锻炼习惯。第一位同学每天都锻炼；天后也恰好是前三位同学锻炼的日子。天进行锻

现有n个砝码，重量分别为ai​，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0请注意，砝码只能放在其中一边。

在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间iLiR中的任意一格。你问为什么她这么移动，这还不简单，