蓝桥杯学习
文章平均质量分 68
这些文章都是当初笔者备战蓝桥杯的时候写的编程题题解,当时的一些见解和分析可能不是很到位,还请读者不吝赐教。
木又可可
我渴望力量!
展开
-
【蓝桥杯】求冒泡排序交换次数为100的最小字符串
求冒泡排序交换次数为100的最小字符串题目:在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串lan排序,只需要1次交换。对于字符串qiao排序,总共需要4次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要100次交换,可是他忘了把这个字符串记下来,现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串,对该串的字符排序,正好需要1原创 2022-01-14 18:39:39 · 488 阅读 · 0 评论 -
【蓝桥杯】全球变暖
全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. .......其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样原创 2022-01-28 12:05:37 · 66 阅读 · 0 评论 -
【蓝桥杯】跳跃
跳跃小蓝在一个n行m列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第1行第1列。小蓝可以在方格图上走动,走动时,如果当前在第r行第c列,他不能走到行号比r小的行,也不能走到列号比c小的列。同时,他一步走的直线距离不超过3。例如,如果当前小蓝在第3行第5列,他下一步可以走到第3行第6列、第3行第7列、第3行第8列、第4行第5列、第4行第6列、第4行第7列、第5行第5列、第5行第6列、第6行第5列之一。小蓝最终要走到第 n 行第m列。在图中,有的位置有奖励,走上去即可获得,有的位置有惩罚原创 2022-01-29 15:55:04 · 342 阅读 · 0 评论 -
【蓝桥杯】删除字符
删除字符给定一个单词,请问在单词中删除 t 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 t。其中,单词长度不超过 100,t小于单词长度。输出描述输出一个单词,表示答案。输入输出样例示例 1输入LANQIAO3输出AIAO初看还挺简单,但实际上我认为需要考虑的细节还挺多的(以我的思路来看的话),为了方便,设字符串长度为len思路:在前t+1个字符中找出最小的字符,再把这个字符和之后的字符串(后le原创 2022-01-30 21:20:25 · 1234 阅读 · 1 评论 -
【蓝桥杯】方格分割
方格分割6 X 6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如下就是三种可行的分割法。试计算: 包括这 3 种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。思路初看可能会把注意力放在格子上,但是光看格子或许会不知从何下手,最多可能会得出这个规律:不同颜色的格子都关于最中心的那个点中心对称,如下图所示绿色的点为对称中心,两种颜色的方块关于这个点成中心对称有了这个规律好像也没什么思路,这里不妨关注一下边界线,然后你会惊讶地发现,这条边界原创 2022-02-02 00:21:38 · 911 阅读 · 0 评论 -
【蓝桥杯】小朋友崇拜圈
小朋友崇拜圈班里 NNN个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为 1,2,3,⋯N1,2,3,\cdots N1,2,3,⋯N。输入描述输入第一行,一个整数 N(3<N<105)N(3<N<10^5)N(3<N<105)接下来一行 NNN 个整数,由空格分开。输出描述要求输出一个整数,表示满足条件的最大圈的人数。输入原创 2022-02-14 15:26:03 · 518 阅读 · 0 评论 -
【蓝桥杯】七段码
七段码小蓝要用七段码数码管来表示一种特殊的文字。图片描述上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如 c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d原创 2022-01-31 14:58:35 · 584 阅读 · 0 评论 -
【蓝桥杯】平面切分
平面切分平面上有 NNN 条直线,其中第 iii 条直线是 y=Ai×x+Biy = A_i \times x + B_iy=Ai×x+Bi请计算这些直线将平面分成了几个部分。输入描述第一行包含一个整数 NNN。以下 NNN 行,每行包含两个整数 Ai,BiA_i, B_iAi,Bi其中,1≤N≤1000,−105≤Ai,Bi≤1051 \leq N \leq 1000, −10^5 \leq A_i,B_i \leq 10^51≤N≤1000,−105≤Ai,Bi≤105。输出描原创 2022-02-23 16:45:56 · 608 阅读 · 0 评论 -
【蓝桥杯】k倍区间
k倍区间给定一个长度为 NNN 的数列,A1,A2,⋯ANA_1, A_2, \cdots A_NA1,A2,⋯AN ,如果其中一段连续的子序列 Ai,Ai+1,⋯AjA_i,A_i+1, \cdots A_jAi,Ai+1,⋯Aj( i≤ji \leq ji≤j ) 之和是 KKK 的倍数,我们就称这个区间 [i,j][i, j][i,j] 是 KKK 倍区间。你能求出数列中总共有多少个 KKK 倍区间吗?输入描述第一行包含两个整数 NNN 和 KKK( 1≤N,K≤1051 \leq原创 2022-02-10 20:18:51 · 438 阅读 · 0 评论 -
【蓝桥杯】等差数列
等差数列数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入描述输入的第一行包含一个整数 N。第二行包含 N 个整数,不一定按照等差数列的顺序给出数据范围2 <= N <=1050 <= Ai <=109输出描述输出一个整数表示答案。输入输出样例示例输入52 6 4 10 20输出10思路:先从小到大排序,然后找出原创 2022-01-30 23:46:35 · 874 阅读 · 0 评论 -
【蓝桥杯】测试次数
测试次数X 星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。X 星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的 2 楼。如果手机从第 7 层扔下去没摔坏,但第 8 层摔坏了,则手机耐摔指 =7。 特别地,如果手机从第 1 层扔下去就坏了,则耐摔指数 =0。 如果到了塔的原创 2022-02-07 18:02:18 · 218 阅读 · 0 评论 -
【蓝桥杯】货物摆放
货物摆放小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 nnn 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 LLL、WWW、HHH 的货物,满足 n=L×W×Hn = L \times W \times Hn=L×W×H。给定 nnn,请问有多少种堆放货物的方案满足要求。例如,当 n=4n = 4n=4 时,有以下 666 种方案:1×1×原创 2022-02-24 12:32:33 · 985 阅读 · 0 评论 -
【蓝桥杯】第几个幸运数字
第几个幸运数字到 X 星球旅行的游客都被发给一个整数,作为游客编号。X 星的国王有个怪癖,他只喜欢数字 3,53,53,5 和 777。国王规定,游客的编号如果只含有因子:3,5,73,5,73,5,7,就可以获得一份奖品。我们来看前 101010 个幸运数字是:3 5 7 9 15 21 25 27 35 453\ 5\ 7\ 9\ 15\ 21\ 25\ 27\ 35\ 453 5 7原创 2022-02-27 10:45:30 · 500 阅读 · 0 评论 -
【蓝桥杯】绳圈
绳圈今有100100100 根绳子,当然会有 200200200 个绳头。如果任意取绳头两两配对,把所有绳头都打结连接起来。最后会形成若干个绳圈(不考虑是否套在一起)。我们的问题是:请计算最后将形成多少个绳圈的概率最大?思路动态规划100根绳子,最多能形成100个绳圈,最少形成1个绳圈建立一个DP数组dpdpdp,dp[i][j]dp[i][j]dp[i][j]表示 iii 条绳子形成 jjj 个绳圈的概率由于所有的绳头都是要连起来的,所以一条绳子的时候只能且必须形成1个绳圈,则dp[1]原创 2022-02-06 16:28:56 · 748 阅读 · 1 评论 -
【蓝桥杯】包子凑数
包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买 X 个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比原创 2022-02-05 22:41:11 · 807 阅读 · 2 评论 -
【蓝桥杯】平面分割
平面分割总结一下一些平面分割的公式,以备查用/** * @file 平面分割(数学).cpp * @brief 关于直线和圆分隔平面的问题总结 */#include <iostream>#define ll long longusing namespace std;/** * @brief 计算n条直线最多能把平面分成几个部分 * * @param n 直线条数 * @return ll 划分的块数 */ll cal_straight_line_divide(ll原创 2022-01-30 22:39:31 · 941 阅读 · 0 评论 -
【蓝桥杯】有理数的循环节
有理数的循环节1/7=0.142857142⋯⋯1/7 = 0.142857142 \cdots\cdots1/7=0.142857142⋯⋯ 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。题目要求即是:给出一个数字的循环小数表示法。输入描述输入一行,两个整数。每个整数范围均为:1 ~ 1000。输出描述输出两个整数做除法产生的小数或无限循环小数(循环节用方括号括起)。输入输出样例示例输入1,7输出0.[142857]思路先模拟手算,找规律,这里不妨用题目原创 2022-02-07 23:55:10 · 974 阅读 · 0 评论 -
【蓝桥杯】受伤的皇后
受伤的皇后有一个 n×nn \times nn×n的国际象棋棋盘(nnn行 nnn 列的方格图),请在棋盘中摆放 nnn 个受伤的国际象棋皇后,要求:任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上,这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。输入描述输入的第一行包含一个整数 nnn。其中,1≤n≤101 \leq n \leq 101≤n≤10。输出描述输出一个整数,表示答案。输入输出样例示例 1输入4输出2原创 2022-01-31 16:07:53 · 1134 阅读 · 0 评论 -
【蓝桥杯】质数拆分
质数拆分将 2019 拆分为若干个两两不同的质数之和,一共有多少种不同的方法?注意交换顺序视为同一种方法,例如 2+2017=2019 与 2017 + 2 = 2019视为同一种方法。思路隐藏条件(坑点):当一个数本身就是质数时,算一种方法问题转化为:输入一个数 nnn,求出 [2,n][2,n][2,n] 之间的所有质数,然后在这些质数中任选 kkk 个质数,使这 kkk 个质数的和为 nnn,求不同的选取方法数如果真的要与“组合数”扯上关系的话,那么复杂度就太高了,为了尽量降低复杂度,用原创 2022-02-01 17:32:20 · 1551 阅读 · 0 评论 -
【蓝桥杯】日志统计
日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有 NNN 行。其中每一行的格式是:ts idts\ idts id表示在 tststs 时刻编号 ididid 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 DDD 的时间段内收到不少于 KKK 个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D)[T,T+D)[T,T+D) 这段时间内(注意是左闭右开区间)收到不少原创 2022-02-23 15:02:06 · 148 阅读 · 0 评论 -
【蓝桥杯】密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于1000) 要求输出一个正整数,表示至少脱落了多少个种子。例如,输入:ABCBA则程序应该输出:0原创 2022-03-09 16:09:23 · 135 阅读 · 0 评论 -
【蓝桥杯】地宫取宝
地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。数据格式 输入一行3个整数,用空格分开:n m k原创 2022-03-05 17:36:52 · 88 阅读 · 0 评论 -
【蓝桥杯】异或数组
蓝桥杯异或数组原创 2022-03-19 20:47:44 · 194 阅读 · 0 评论 -
【蓝桥杯】航班时间
航班时间对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机的飞行时间。输入格式 从标准输入读入数据。 一个输入包含多组数据。输入第一行为一个正整数T,表示输入数据组数。 每组数据包含两行,第一行为去程的 起降 时间,第二行为回程的 起降 时间。 起降时间的格式如下h1:m1:s1 h2:m2:s2 或 h1:m1:s1 h3:m3:s3 (+1) 或 h1:m1:s1 h4:m4:s4 (+2) 表示该航班在当地时间h1时m1分s1秒原创 2022-03-13 12:15:12 · 526 阅读 · 0 评论 -
【蓝桥杯】大臣的旅费
大臣的旅费很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中原创 2022-03-04 18:05:57 · 121 阅读 · 0 评论 -
【蓝桥杯】垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。 由于方案数可能过多,请输原创 2022-03-06 20:57:44 · 406 阅读 · 0 评论 -
【蓝桥杯】三体攻击
三体攻击三体人将对地球发起攻击。为了抵御攻击,地球人派出 A × B × CA \times B \times CA × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k)(i, j, k)(i, j, k))的生命值为 d(i, j, k)d(i, j, k)d(i, j, k)。三体人将会对地球发起 m 轮"立方体攻击",每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参原创 2022-04-06 16:42:37 · 387 阅读 · 0 评论 -
【蓝桥杯】跳蚱蜢
跳蚱蜢如下图所示: 有 9 只盘子,排成 1 个圆圈。 其中 8 只盘子内装着 8 只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1 ~ 8。每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是 1−8 换位,2−7换位,…),至少要经过多少次跳跃?思路BFSBFSBFS保存每个交换后的状态以及走过的步数,一步一步地进行广搜,直到某个状态符合题意了,就输出步数代码可能复原创 2022-03-12 16:27:13 · 245 阅读 · 1 评论 -
【蓝桥杯】倍数问题
倍数问题众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入格式 从标准输入读入数据。第一行包括 2 个正整数 n, K。 第二行 n 个正整数,代表给定的 n 个数。输出格式 输出到标准输出。 输出一行一个整数代表所求的和。样例入4 31 2 3 4样例输出9样例说明原创 2022-03-16 13:27:23 · 1975 阅读 · 1 评论 -
【蓝桥杯】答疑
答疑有 nnn 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下:首先进入办公室,编号为 iii 的同学需要 sis_isi 毫秒的时间。然后同学问问题老师解答,编号为 iii 的同学需要 aia_iai 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。最后同学收拾东西离开办公室,需要 eie_iei 毫秒的时间。一般需要 101010 秒、202020 秒或 30原创 2022-02-27 11:58:19 · 325 阅读 · 0 评论 -
【蓝桥杯】剪格子
剪格子如图所示,3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割,则输出 0程序输入输出格式要求: 程序先读入两个整数 m n 用空格分割 (m,n<10) 表示表格的宽度和高度 接下来是n行,每行m个正整数,用空格分开原创 2022-03-05 12:27:13 · 289 阅读 · 0 评论 -
【蓝桥杯】正则问题
正则问题考虑一种简单的正则表达式:只由 x()∣x ( ) |x()∣ 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx∣xxx)x∣(x∣xx))xx((xx|xxx)x|(x|xx))xx((xx∣xxx)x∣(x∣xx))xx 能接受的最长字符串是: xxxxxxxxxxxxxxxxxx,长度是666。输入格式 一个由 x()∣x()|x()∣ 组成的正则表达式。输入长度不超过 100100100,保证合法。输出格式 这个正则表达式能接受的最长字符原创 2022-03-13 10:01:00 · 245 阅读 · 0 评论 -
【蓝桥杯】路径
路径小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。小蓝的图由 202120212021 个结点组成,依次编号 111 至 202120212021。对于两个不同的结点 a,ba, ba,b,如果 aaa 和 bbb 的差的绝对值大于 212121,则两个结点之间没有边相连;如果 aaa 和 bbb 的差的绝对值小于等于212121,则两个点之间有一条长度为 aaa 和 bbb 的最小公倍数的无向边相连。例如:结点 111 和结点 232323 之间没有边相连;结原创 2022-03-02 15:49:42 · 577 阅读 · 2 评论 -
【蓝桥杯】蚂蚁感冒
蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。数据格式 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的原创 2022-03-05 16:17:04 · 438 阅读 · 0 评论 -
【蓝桥杯】砝码称重
砝码称重思路逐步迭代每输入一个砝码,则将其与之前的砝码进行组合,得到的重量加入重量集合中最后输出这个重量集合的大小即可如果还想进一步求出具体的重量的话,输出重量集合中的元素即可代码如下#include <cmath>#include <iostream>#include <set>using namespace std;//tmp作为缓冲集合,ans是重量集合set<int> ans, tmp;int n;void sol原创 2022-03-02 22:38:06 · 275 阅读 · 0 评论 -
【蓝桥杯】作物杂交
作物杂交思路好像dp,虽然能轻松得到递推方程,但是不知道怎么状态转移,因为杂交的方式是无序的,不能从前往后或者从后往前顺序更新dp数组dfs,似乎dp和dfs之间有一种联系,可以相互转换,但是只是dfs也不行再加上,这道题也没说得到某个种子的方式有多少种,1和2能得到3,7和8也能得到3呢?题目没说不行,那就要默认行。所以应该需要一个数组存储dfs搜出来的中间结果,再进一步dfs,大概是所谓的记忆化递归吧,我觉得更像是以dfs的方式来dp递推方程在代码里面代码如下#include &原创 2022-04-06 20:10:56 · 407 阅读 · 0 评论