![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 58
清梦2020
计算机菜鸟一枚....
展开
-
背包与魔法 2022年国赛 背包问题
首先不考虑使用魔法的情况,就是单纯地背包问题。唯一不同的就是使用魔法可以让你所拿的物品中的一个物品的价值翻倍。所以你需要记录每一步中拿到的单个商品的最大值,用于后面确定加倍的是最大价值。原创 2023-06-08 20:24:23 · 175 阅读 · 0 评论 -
迷宫 2022年国赛 BFS+记忆化搜索
所以这里可以想到记忆化搜索,即一个dp[i] = min(dp[i+1],dp[i-1],dp[i+N],dp[i-N],dp[i])。min函数中的dp[i]代表通过传送门计算的距离,也就是一个点的最短路径由他上下左右和传送门后的点的最小值确定。平常的记忆化搜索都是min(dp[i+1],dp[i+N]),也就是他左移和下移一格位置的最小值。但是因为本题传送门的问题,导致可能上面的点可以更快的到达终点。对于遍历,我们利用BFS的思想,以广度优先搜索第一遍历的肯定要比后来遍历到该点路径要短。原创 2023-06-08 17:17:11 · 200 阅读 · 0 评论 -
左移右移 2022年国赛 思维
简单的思维题,应该从后往前遍历操作。如果后面的对数i操作过,则前面对数i的操作都可以无视。可以通过栈这种数据结构实现后往前遍历。原创 2023-06-08 09:05:46 · 177 阅读 · 0 评论 -
数数 2022年国赛 数论-动态规划
有一些动态规划的意思,首先得出i的素数相乘的个数为dp[i],在让i*j的相乘素数个数为dp[i*j]=dp[i]+1;j从素数列表中取出,且i%j==0时就不需要再遍历后续的素数了。因为后面i*j的结果会再次遍历的时候出现。例如:i=5x7,j=9是后续会被遇到的应该在 i=5x7,j=5时就停止。因为后面会遍历到i=7x9,j=5。所以保证要j不超过i中任意一个素数,这样就会优化将近一半的时间。原创 2023-06-07 21:09:05 · 102 阅读 · 0 评论 -
123 2021年国赛 二分搜索+前缀和
主要是考察前缀和,我们将数组划分为若干个小区间,第i个区间是1,2,3....,i。最终的索引下标=前一个区间的索引+数num所在区间的距离第一个元素的偏移量。小蓝发现,这个数列前 1 项是整数 1,接下来 2 项是整数 1 至 2,接下来 3 项是整数 1 至 3,接下来 4 项是整数 1 至 4,依次类推。接下来 T 行,每行包含一组询问,其中第 i 行包含两个整数 l和 r,表示询问数列中第 l个数到第 r 个数的和。输入的第一行包含一个整数 T,表示询问的个数。的long数组大约为256mb。原创 2023-06-07 19:24:43 · 717 阅读 · 0 评论 -
路径之谜 2016年国赛 深度优先搜索
有时是可以的,比如上图中的例子。为了方便表示,我们约定每个小格子用一个数字代表,从西北角开始编号: 0,1,2,3 \cdots⋯。本题的要求就是已知箭靶数字,求骑士的行走路径(测试数据保证路径唯一)第一行一个整数 N (0≤N≤20),表示地面有 N×N 个方格。第二行 N 个整数,空格分开,表示北边的箭靶上的数字(自西向东)第三行 N 个整数,空格分开,表示西边的箭靶上的数字(自北向南)小明冒充 XX 星球的骑士,进入了一个奇怪的城堡。假设城堡地面是 n×n 个方格。输出一行若干个整数,表示骑士路径。原创 2023-06-07 16:15:42 · 692 阅读 · 0 评论 -
刷题整理(持续更新~)
哈希表并查集递归前缀和广度优先搜索记忆化搜索哈希表日期问题二分查找滑动窗口数论最短路径。原创 2023-06-07 16:10:01 · 645 阅读 · 0 评论 -
最大子段和 三种方法线性dp、前缀和、贪心
给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度 n。第二行有 n个整数,第 i 个整数表示序列的第 i个数字 a_i输出格式输出一行一个整数表示答案。很经典的题,我这里只写状态转移方程,提供思路防止以后忘记。 dp[i]为第i个位置的最大字段和。思路其实就是开始遍历每个元素,在取第i个元素的情况下,要不要加上之前最大的字段和。也就是加上前面的字段和会不会让当前的数更小,也就是前面的最大字段和是不是负数。如果前面的字段和是负数,那么等于的原创 2022-06-10 09:46:35 · 706 阅读 · 0 评论 -
洛谷 P1886 滑动窗口 /【模板】单调队列 Java实现
有一个长为 nnn 的序列 aaa,以及一个大小为 kkk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1,3,−1,−3,5,3,6,7][1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k=3k = 3k=3。输入一共有两行,第一行有两个正整数 n,kn,kn,k。第二行 nnn 个整数,表示序列 aaa输出共两行,第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值样例输出原创 2022-06-08 18:12:34 · 464 阅读 · 0 评论 -
图论 Tarjan算法求 割点
Tarjar算法可以解决很多连通性问题,我的上一篇文章是用Tarjan解决强联通分量问题。我们用dfn[ ]数组记录一个节点的遍历编号,也就是第几次遍历到的点。low[ ]代表一个节点能到达最小的点,不经过父节点。比如1.第一种情况是判定普通节点是否为割点。我们从节点1做为起点开始遍历,到2这个点发现有其他路可以到1。同理3节点也有路到他的祖先。这时暂时判定3不是割点,但是2还有为遍历的点。到节点4的时候,发现low[4]>=dfn[2],且2不是起始节点,那么我们判定2是割点。2.第二种原创 2022-05-21 21:34:48 · 887 阅读 · 0 评论 -
洛谷 P1262 间谍网络 Tarjan缩点例题+模板 Java实现
题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。 我们的反间谍机关提供了一份资料,包括所有已知的受贿的间谍,以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中..原创 2022-05-21 13:04:36 · 340 阅读 · 0 评论 -
洛谷 P2004 领地选择 Java实现 二维前缀和
题目描述作为在虚拟世界里统帅千军万马的领袖,小 Z 认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小 Z 来说是非常重要的。首都被认为是一个占地 C\times CC×C 的正方形。小 Z 希望你寻找到一个合适的位置,使得首都所占领的位置的土地价值和最高。输入格式第一行三个整数 N,M,CN,M,C,表示地图的宽和长以及首都的边长。接下来 NN 行每行 MM 个整数,表示了地图上每个地块的价值。价值可能为负数。输出格式一行两个整数 X,YX,Y,表示首都左上角的坐标。原创 2022-05-09 16:37:43 · 242 阅读 · 2 评论 -
洛谷 P1719 最大加权矩形 Java实现 二维前缀和
题目描述为了更好的备战 NOIP2013,电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个 N\times NN×N 矩阵。要求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大 。矩原创 2022-05-09 16:24:44 · 425 阅读 · 0 评论 -
洛谷 P1115 最大子段和 Java实现 前缀和基础
题目描述给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度 n。第二行有 n个整数,第 i 个整数表示序列的第 i个数字 a_i输出格式输出一行一个整数表示答案。题目详细:P1115 最大子段和import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamRe原创 2022-05-09 15:56:59 · 511 阅读 · 0 评论 -
洛谷 P5638 光骓者的荣耀 Java实现 前缀和入门
题目描述题目描述小 K 打下的江山一共有 n 个城市,城市 i 和城市 i+1 有一条双向高速公路连接,走这条路要耗费时间 a_i小 K 为了关心人民生活,决定定期进行走访。他每一次会从 1 号城市到 n 号城市并在经过的城市进行访问。其中终点必须为城市 n。不仅如此,他还有一个传送器,传送半径为 k,也就是可以传送到 i−k 和 i+k。如果目标城市编号小于 1 则为 1,大于 n 则为 n。但是他的传送器电量不足,只能传送一次,况且由于一些原因,他想尽量快的完成访问,于是就想问交通部部长您最快原创 2022-05-09 09:55:12 · 645 阅读 · 0 评论 -
洛谷【深基9.例1】选举学生会----基数排序 Java
题目描述学校正在选举学生会成员,有 n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nn,现在收集到了 m(m<=2000000)m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。题目详细:洛谷【深基9.例1】选举学生会思路:排序+java优化输出计数排序我第一次采用的计数排序,因为题目中所给的排序的元素有很多重复的。用计数排序很符合 a[i]数组代表着i这个数有a[i]个。im原创 2022-05-02 23:39:01 · 544 阅读 · 0 评论 -
洛谷-[NOIP2003 普及组] 乒乓球 模拟法 Java
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 1111 分制和 2121 分制下,双方的比原创 2022-05-02 17:23:39 · 549 阅读 · 0 评论 -
组合数--杨辉三角、快速幂模板和比较
快速求组合数的两种方法,利用杨辉三角的性质、利用快速幂求解原创 2022-04-08 10:57:30 · 277 阅读 · 0 评论 -
备战蓝桥杯--最短路径模板
Dijsktra(堆优化、枚举)、Floyd、SPFA算法模板,Java实现。三种算法对比,解决模板题。原创 2022-04-06 19:36:07 · 903 阅读 · 0 评论 -
蓝桥杯算法提高 集合合并(并查集模板)Java实现
题目资源限制内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 一开始有n个集合,{1},{2}……{n}。 定义一个操作,给定两个数a,b,用a,b所在的集合的并集代替a和b原来所在的集合。 求操作之后的集合个数。输入格式 第一行是两个自然数n,m(其中m小于n,m和n小于3000),分别表示一开始的集合个数和操作的总数。 接下来m行,每行两个整数a,b,表示合并a,b所在集合。输出格式原创 2022-04-03 17:00:37 · 934 阅读 · 1 评论 -
第十二届蓝桥杯省赛JavaA组--左儿子右兄弟
题目思路:典型的动态规划就是把一个复杂的问题转化为一个个小问题,难的不是dp,难的是状态转移方程。这个题中dp[i]表示节点i的单拿出来的最大高度,一个节点的最大高度为选一个最短的儿子做为左儿子,右兄弟是把剩余的儿子连起来就行,需要注意的时要保证最高的那个儿子在这个节点的右兄弟的最下面。这是最重要的!想通了代码很好写。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade原创 2022-04-02 20:05:22 · 202 阅读 · 0 评论 -
最小字符串 蓝桥杯算法提高 -Java实现
题目问题描述 给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。输入格式 第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n,表示字符串个数。 接下来n行,每行一个字符串(长度不超过100)。输出格式 T行,每行一个字符串。样例输入13abc样例输出abc数据规模和约定 T<=7000,n<=100;思路:贪心+排序+输入优化这次排序的核心是比较:S1+S2大还是S2+S1大,就比如说S1:ba原创 2022-04-01 19:56:30 · 564 阅读 · 0 评论 -
蓝桥杯 算法提高 Sequence (线段树)
题目:对于一个包含n个元素的序列A[0],A[1],A[2],A[3]……A[n - 1]可以进行一下三种操作 A l r d:使A[l],A[l+1],A[l+2]……A[r]均+d(保证a≤b) M l r d:使A[l],A[l+1],A[l+2]……A[r]均×d(保证a≤b) Q l r:查询A[l]+A[l+1]+A[l+2]+……+A[r]的和 序列中每一个数的初始值为0 输入格式 第一行输入两个整数n,m表示序列的长度为n,有m次操作。 之后输入m行,每行一个操原创 2022-04-01 16:06:46 · 718 阅读 · 0 评论 -
备战蓝桥杯
备战蓝桥杯!蓝桥杯真题错题分类整理原创 2022-03-20 09:57:17 · 213 阅读 · 0 评论 -
第十二届蓝桥杯JavaB组省赛-最少砝码
题目【问题描述】你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于 N 的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。【输入格式】输入包含一个正整数 N。【输出格式】输出一个整数代表答案。【样例输入】7【样例输出】3【样例说明】3 个砝码重量是 1、4、6,可以称出 1 至 7 的所有重量。1 = 1;2 = 6 − 4 (天平一边放 6,另一边放 4);3 = 4 − 1;4 = 4;5 = 6 − 1;6 = 6原创 2022-03-18 23:45:46 · 431 阅读 · 0 评论 -
第十二届蓝桥杯JavaB组省赛-时间显示
题目思路:Date和DateFormat格式和时区转换首先Date类可以用从1970年1月1日 0点起的毫秒数来初始化,但是值得注意的是,这时候直接输出Date里的时间,发现时间不对。这是因为时区的原因 CustomID: GMT Sign Hours : Minutes GMT Sign Hours Minutes GMT Sign Hours Sign: one of + - Hours: Digit原创 2022-03-17 16:29:31 · 449 阅读 · 0 评论 -
第十二届蓝桥杯JavaB组省赛-回路计数
回路计数JAVA实现,状压dp+记忆化搜索,运行耗时1.5s。原创 2022-03-16 23:12:21 · 1092 阅读 · 3 评论 -
第十二届蓝桥杯JavaB组省赛-路径
题目结果为:10266837思路:最短路径Djkstra用一个集合S存放已经找到最短路径的节点,初始的时候只包含V0顶点(源点),用一个集合distance记录V0顶点到其他点的距离,然后每一次放入S新的节点都可能更新distance数组。算法执行的时候每次取除S中节点外,源点V0能到达的最短的距离的节点(每次取不在S中,distance最小的那个值的节点。为什么每次要去最小的呢,因为是最小的距离,只要这个节点Va放入S中,也就代表往后的遍历不会考虑改变这个节点的值了,因为已经确定到最短距离了,原创 2022-03-15 19:46:56 · 471 阅读 · 0 评论 -
第九届蓝桥杯JavaB组省赛-堆的计数
题目我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。每个节点有一个权值。对于小根堆来说,父节点的权值一定小于其子节点的权值。假设N个节点的权值分别是1~N,你能求出一共有多少种不同的小根堆吗?例如对于N=4有如下3种:1/ 2 3/41/ 3 2/41/ 2 4/3由于数量可能超过整型范围,你只需要输出结果除以1000000009的余数。【输入格式】一个整数N。对于40%的数据,1 <= N <= 1000对于70原创 2022-03-12 21:09:22 · 896 阅读 · 0 评论 -
第九届蓝桥杯JavaB组省赛-全球变暖
题目你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:……………#………请你计算:依照科学家的预测,照片中有多少岛屿原创 2022-03-12 11:39:01 · 207 阅读 · 0 评论 -
第九届蓝桥杯JavaB组省赛-日志统计
题目:小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。【输入格式】第一行包含三个整数N、原创 2022-03-08 19:34:00 · 144 阅读 · 0 评论 -
第九届蓝桥杯JavaB组省赛-螺旋折线
题目:如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000对于70%的数据,-100000 <= X, Y <= 100000对于100%的数据, -10000000原创 2022-03-06 21:02:19 · 63 阅读 · 0 评论 -
第九届蓝桥杯JavaB组省赛-递增三元组
题目给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于30%的数据,1 <= N <= 1原创 2022-03-04 20:53:26 · 324 阅读 · 1 评论 -
第八届蓝桥杯JavaB组省赛-k倍区间
题目给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数,代表K倍区间的数目。例如,输入:5 212345程序应该输出:6资源约定原创 2022-02-28 20:18:56 · 140 阅读 · 0 评论 -
第八届蓝桥杯JavaB组省赛-分巧克力
题目儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N,原创 2022-02-28 17:47:37 · 102 阅读 · 0 评论 -
第八届蓝桥杯JavaB组省赛-日期问题
题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入一个日期,格式原创 2022-02-27 20:52:22 · 134 阅读 · 0 评论 -
第七届蓝桥杯JavaB组省赛-取球博弈
题目两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5,空格分开,表示5局的初始球数(0<xi<1000)输出格原创 2022-02-22 19:43:50 · 162 阅读 · 0 评论 -
第七届蓝桥杯JavaB组省赛-四平方和
题目四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c <= d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列原创 2022-02-22 17:13:09 · 109 阅读 · 0 评论 -
第六届蓝桥杯JavaB组省赛-垒骰子
题目描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 10^9 + 7原创 2022-02-13 15:54:50 · 101 阅读 · 0 评论 -
第五届蓝桥杯JavaB组省赛-地宫取宝
题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。【数据格式】输入一行3个整数,用空格分开:原创 2022-02-10 13:12:16 · 207 阅读 · 0 评论