08 2022 档案
摘要：题目链接 题目 题目描述 Trees are an important component of the natural landscape because of their prevention of erosion and the provision of a specific ather-sh
阅读全文
摘要：题目链接 题目 题目描述 奶牛Bessie令人惊讶地精通计算机。她在牛棚的电脑里用一组文件夹储存了她所有珍贵的文件，比如： bessie/ folder1/ file1 folder2/ file2 folder3/ file3 file4 只有一个“顶层”的文件夹，叫做bessie。 Bessie
阅读全文
摘要：题目链接 题目 题目描述 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 输入描述 第一行一个整数 ，接下来n-1行每行两个整数 $a_i,b_i
阅读全文
摘要：题目链接 题目 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模 输入描述 第一行两个整数n,k, 表示点
阅读全文
摘要：题目链接 题目 题目描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 输入描述 第一行两个整数N,K。 接下来N
阅读全文
摘要：题目链接 题目 题目描述 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须
阅读全文
摘要：题目链接 题目 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，
阅读全文
摘要：题目链接 题目 题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1
阅读全文
摘要：题目链接 题目 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述 第一行输入一个 。 接下来一行包含n个数，对于每个数 $a_i, -10
阅读全文
摘要：题目链接 题目 题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very
阅读全文
摘要：题目链接 题目 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him
阅读全文
摘要：题目链接 题目 题目描述 Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 给出，其中 。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件
阅读全文
摘要：题目链接 题目 题目描述 小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧） 可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就 代表树重。 输入描述 多组数据输入输出， 第一行包含一个整数n（
阅读全文
摘要：题目链接 题目 题目描述 dd在玩跳格子游戏，具体游戏规则如下， 个格子呈环形分布，顺时针方向分别标号为 ，其中 和 相邻，每个格子上都有一个正整数 ，玩家可以选择一个点作为起点开始跳 下，第 次跳跃，玩家只可以选择当前位置左
阅读全文
摘要：题目链接 题目 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮
阅读全文
摘要：题目链接 题目 Description Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. H
阅读全文
摘要：题目链接 题目 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）
阅读全文
摘要：题目链接 题目 题目描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
阅读全文
摘要：题目链接 题目 题目描述 给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N-2个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 输入描述 输入第一行为顶点数N 第二行依次为顶点1至顶点N的权值。 输出描述 输出仅一行，为这些三角形
阅读全文
摘要：题目链接 题目 题目描述 小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问
阅读全文
摘要：题目链接 题目 题目描述 将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算： 选择一种合并石子的方案，使得做n-1次合并得分总和最大。 选择一种合并
阅读全文
摘要：题目链接 题目 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每
阅读全文
摘要：题目链接 题目 题目描述 我国现在能源消耗非常严重，现在政府有这样一个工作，每天早上都需要把一些路灯关掉，但是他们想让在关闭的过程中所消耗的能源是最少的，负责路灯关闭的工作人员以1m/s的速度进行行走，假设关闭路灯的时候不需要花费任何的时间，请你编写一个程序，计算在给定路灯位置和每个路灯的消耗能源的
阅读全文
摘要：题目链接 题目 题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述 第一行一个数T，表示有T组数据。 对于每组数据，第一行一个整数n， 接下来两行分别给出A数列
阅读全文
摘要：题目链接 题目 Description We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s
阅读全文
摘要：题目链接 题目 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需要求出
阅读全文
摘要：题目链接 题目 题目描述 为了简化问题，我们对游戏规则进行了简化和改编： \1. 游戏界面是一个长为n，高 为m的二维平面，其中有k个管道（忽略管道的宽度）。 \2. 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 \3. 小鸟每个单位时间沿横坐
阅读全文
摘要：题目链接 题目 题目描述 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 ，求 S 种类数。 输入描述 第一行一个数 n。 然后 n 行，每行两个数表示 li,ri。 输出描述 输出一行一个数表示答案。 示例1 输
阅读全文
摘要：题目链接 题目 题目描述 Farmer John's cows love their video games! FJ noticed that after playing these games that his cows produced much more milk than usual, su
阅读全文
摘要：题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件
阅读全文
摘要：题目链接 题目 题目描述 萌学姐在玩大型手游《futa go》，他现在准备进入作战环节，所以他准备安排自己的队伍。 队伍配置里，可供玩家选择的作战人物被称作“从者”，玩家可以对每个“从者”可以装备至多1件的“概念礼装”，玩家具有一个cost上限值。详细定义如下： 1、 每个从者和概念礼装都具有攻击值
阅读全文
摘要：题目链接 题目 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编
阅读全文
摘要：题目链接 题目 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都
阅读全文
摘要：题目链接 题目 题目描述 从前有个富帅叫做Min酱，他很喜欢出门旅行，每次出门旅行，他会准备很大一个包裹以及一大堆东西，然后尝试各种方案去塞满它。 然而每次出门前，Min酱都会有个小小的烦恼。众所周知，富帅是很讨妹子喜欢的，所以Min酱也是有大把大把的妹子，每次出门都会有一只妹子随行。然而这些妹子总
阅读全文
摘要：题目链接 题目 题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute
阅读全文
摘要：题目链接 题目 见链接。 题解 方法一 知识点：背包dp，STL。 题目意思是让我们判断能否从这些数中选出一些数使得选的数公共gcd为 ，如果可以输出最小花费。 一眼背包dp，但要map超大背包优化，因为数字很大 ，显然无法直接在第二维放下。 设 表示考虑到
阅读全文
摘要：题目链接 题目 见链接。 题解 知识点：线性dp。 常规的状态 表示为到第 个岛上一步走了 能得到宝藏的最大值，会炸空间。注意到步数是就算从 开始走到结束，最多不会超过初始步数 的 。因此，改变状态为到第 个岛上一步的
阅读全文
摘要：题目链接 题目 题目描述 小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好 件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作 时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第 道菜肴有三
阅读全文
摘要：题目链接 题目 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only start to listen to music at 12
阅读全文
摘要：题目链接 题目 题目描述 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会
阅读全文
摘要：题目链接 题目 题目描述 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。 注意：苹果不能劈开来，并且如果不能正好均分
阅读全文
摘要：题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每
阅读全文
摘要：题目链接 题目 题目描述 牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。 但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。 并且牛牛希望买到的纪念品不要太相似，所以导购小姐姐帮助牛牛把纪念品全部排成了一行，牛牛只需要让选出来要买的m个物
阅读全文
摘要：题目链接 题目 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果
阅读全文
摘要：题目链接 题目 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份( 1 < k ≤ 40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不
阅读全文
摘要：题目链接 题目 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10）， 接下来n行描述矩阵每行中的每个元素的分值(每个元素的
阅读全文
摘要：题目链接 题目 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规
阅读全文
摘要：题目链接 题目 题目描述 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locat
阅读全文
摘要：题目链接 题目 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入
阅读全文
摘要：题目链接 题目 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为 ， 则他们的身高满足$T_1<...<T_i>T_i+1>…>T
阅读全文
摘要：题目链接 题目 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2
阅读全文
摘要：题目链接 题目 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一
阅读全文
摘要：题目链接 题目 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无
阅读全文
摘要：题目链接 题目 题目描述 Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with
阅读全文
摘要：题目链接 题目 题目描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中
阅读全文
摘要：题目链接 题目 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标
阅读全文
摘要：题目链接 题目 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角
阅读全文
摘要：题目链接 题目 题目描述 牛市的幸存的先民在流星雨之后就忍痛离开了这片土地，选择迁徙，在迁徙的途中，他们需要渡过一条河。因为牛市的树木在流星雨中被严重破坏，所以他们只造出了一艘小船，船太小了，一次只能乘坐两人。 牛市的先民们每个人划船的速度都不尽相同，所以每个人都有一个渡河时间T，为了保证船的平衡，
阅读全文
摘要：题目链接 题目 题目描述 在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出 个糖果，第i天的第j个糖果价格为 元。 现在的你想要在接下来的 天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买 个。（
阅读全文
摘要：题目链接 题目 题目描述 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。 输入描述 一行一个整数N
阅读全文
摘要：题目链接 题目 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，
阅读全文
摘要：题目链接 题目 题目描述 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的
阅读全文
摘要：题目链接 题目 题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并
阅读全文
摘要：题目链接 题目 题目描述 小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。 为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。 可是因为小q和小z每天都
阅读全文
摘要：题目链接 题目 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numb
阅读全文
摘要：题目链接 题目 题目描述 “当你看向她时，有细碎星辰落入你的眼睛，真好。”——小可爱 在一个繁星闪烁的夜晚，卿念和清宇一起躺在郊外的草地上，仰望星空。 星语心愿，他们，想把这片星空的星星，连成一棵漂亮的树，将这美好的景色记录下来。 现在，天上共有n颗星星，编号分别为1,2.....n，一开始任何两个
阅读全文
摘要：比赛链接 C 题解 方法一 知识点：思维。 先统计没有出现的数，每个都可以随便放，所以作为补位用的。 将原数组左移一位作为预定的答案数组，然后开始检查。如果和原数组一样，则用补位数字填充，如果不一样就不动。 这样做是肯定能构造出一个合法的数组的，因为左移以后这个数字无论重复不重复一定能有一个是和对应
阅读全文
摘要：比赛链接 A 题解 知识点：数学，构造。 题目要求构造一个长为 的序列 ， 自选，使得 的无限循环序列 中任意连续 个数中都存在数 。因此，容易想到从起点 开始每隔 个数就填一次 ，即在位置 $(pos_i
阅读全文
摘要：题目链接 题目 题目描述 作为队伍的核心，forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。 如果Trote_w给forever97买了别家的外卖，forever97
阅读全文
摘要：比赛链接 A 题解 知识点：思维，模拟。 发现 串第一个字符是 则只能使用 max ， 则只能使用 min ，随后只需要模拟到 串剩余 个字符时停止即可，然后比对两串。 时间复杂度 空间复杂度 代码 #include <bi
阅读全文
摘要：比赛链接 A 题解 知识点：图论，dp。 暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。 随后，从原点出发（，其他点负无穷，保证从原点出发），按照权值从大到小（大的先走小的后走，相等属于同一阶段，满足拓扑序）进行dp。 对于路径 的状态
阅读全文
