多校训练

D-Big Integer_2019牛客暑期多校训练营（第三场）

题意设A(n)=n个1,问有多少对i,j使得\(A(i^j)\equiv0(modp)\)题解\(A(n)=\frac{10^n-1}{9}\)当9与p互质时\(\frac{10^n-1}{9}\%p=(10^n-1)\cdotinv[9]\%p\)移动项得到\(10^n\equiv1(modp)\)由欧拉定理当\(gcd(10,p)=1\)时\(10^{\varphi(p)}\equiv1(mo
Just do it·2020-07-15 03:18

2019牛客暑期多校训练营（第一场）- E ABBA

dpdp[i][j]表示前i+j个字符中放了i个A和j个B的方法数。我们可以贪心的先把前n个A都作为AB的A，前m个B都作为BA的B，这样显然是不影响答案的正确性的，因为假设前n个A中有一个是BA的A，那么我们一定可以在更后面找到一个A来代替当前的A成为BA的A，B的情况也同理。因此我们对于A，只要放的A的数量小于n+min(j,m)，其中j为放的B的数量，m为BA中的B的数量，n为AB中A的数量
weixin_30739595·2020-07-15 03:32

2019牛客暑期多校训练营 第三场

F题没出，J题没出，锅++题目链接：https://ac.nowcoder.com/acm/contest/883#questionA：神仙题。B：签到题。一眼可以二分长度。1/*basicheader*/2#include3/*define*/4#definelllonglong5#definedoudouble6#definepbemplace_back7#definempmake_pair8
weixin_30721899·2020-07-15 03:59

2019牛客暑期多校训练营（第三场）

A.GraphGames焦作LCommetoj的一道题B.CrazyBinaryString简单签到，但我居然wa了两发，，，，来自F0_0H的自责C.GuessingETTD.BigIntegersolvedbysdcgvhgj,assistedbyrdc92min-3题意求满足\(n=i^j\)，\(\frac{(10^n-1)}{9}\%p=0\)的正整数有序对\((i,j)\)数，\(i\
weixin_30726161·2020-07-15 03:28

2019牛客暑期多校训练营（第一场）E ABBA （DP/卡特兰数）

传送门知识点：卡特兰数/动态规划法一：动态规划由题意易知字符串的任何一个前缀都满足\(cnt(A)-cnt(B)\len,cnt(B)-cnt(A)\lem\)\(d[i][j]\)表示前\(i\)个字符，有\(j\)个\(A\)，有\(i-j\)个\(B\)的方案数\(d[0][0]=1,d[2*n+2*m][n+m]为答案\)当\(j-(i-j)\len,(i-j)-j\lem\)时，\(d[
weixin_30699443·2020-07-15 03:46

2019牛客暑期多校训练营（第二场合集）

H-SecondLargeRectangle题意：输入一个n*m的矩阵，矩阵由字符0和1组成，需要你找到第二大的全为1的矩阵的大小分析：将n*m的矩阵转化为n个以i为底的直方图，利用单调栈分别对每个直方图进行求解，找出次大值前置知识：单调栈、相似习题：POJ2559POJ3494（题解）代码：#include#include#includeusingnamespacestd;constintMAX
weixin_30621919·2020-07-15 03:06

2019牛客暑期多校训练营（第一场） E ABBA（dp/组合数学）

链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网题目大意：求长度为2*（n+m）的字符串数量，要求满足其中有n个'AB'子串，m个'BA'子串。例如：给出n=1,m=2的合法序列：ABABABABABBAABBAABABBABAABBBAABAABBABAABABBABAABBABABABABBAABBAAABBBAABABBABAA仔细观察，我
weixin_30437481·2020-07-15 03:39

牛客网暑期ACM多校训练营（第一场） F Sum of Maximum(组合数学，拉格朗日插值）

Givena1,a2,…,an,findmodulo(109+7).输入描述：Theinputconsistsofseveraltestcasesandisterminatedbyend-of-file.Thefirstlineofeachtestcasecontainsanintegern.Thesecondlinecontainsnintegersa1,a2,…,an.输出描述：Foreach
czdb·2020-07-15 02:36

牛客网暑期ACM多校训练营（第七场）- C - Bit Compression（暴力）

牛客网暑期ACM多校训练营（第七场）-C-BitCompression题意：一个长度为2^n的二进制数，每次对这个数进行&、^、|三种操作中的一种，每次操作将两个相邻的数进行该操作得到新的二进制数，然后继续向下
vloai·2020-07-15 02:59

2020牛客暑期多校训练营(第一场)

F.InfiniteStringComparision题目链接:https://ac.nowcoder.com/acm/contest/5666/F分析:如果求两个字符串的长度的lcm的话，会爆内存。因此，尝试比较长度的两倍即可，根据周期性定理，如果长度等于\(a+b-gcd(a,b)\)，如果两个字符串没有失配，那么这两个字符串是相等的。\(a+b-gcd(a,b)#include#includ
TT3E·2020-07-14 23:00

牛客网暑期ACM多校训练营（第十场）Rikka with Line Graph(floyd)

题目链接：https://www.nowcoder.com/acm/contest/148#question题目大意：给一个图，得出这个图对应的线图，线图里的每个点表示着原图的一条边，如果原图中有两条边有公共点，那么对应在线图中这两条边对应的点之间有连线。线图中的边边权是两个顶点对应边的边权的和，线图是完全图，对线图中对所有点之间求最短路的和。题目思路：首先我们可以知道，假设线图中1-2-3相连，
smilestruggler·2020-07-14 23:31

2019牛客暑期多校训练营（第二场）E MAZE(线段树维护矩阵+DP)

题目链接：https://ac.nowcoder.com/acm/contest/882/E题目大意：给一个地图，只能向左向右向下，且走过的地方不能再走，有两种操作，一种是让xy处反转，一种是问1x到ny有几种方式。题目思路：考虑DP，dp[i][j]能由它上面一片连着的0的地方过来，而且由于走过的路不能再走，每个人只有一种走法。所以联想到矩阵乘法，通过矩阵乘法获得最后的结果，最后连乘得到的是dp
smilestruggler·2020-07-14 23:31

2019牛客暑期多校训练营（第八场）D Distance —— 三维树状数组求空间中与某个点最近的点的曼哈顿距离

Thisway题意：两种操作：1x,y,h表示在x,y,h位置添加一个点2x,y,h表示询问与这个位置最近的点的曼哈顿距离是多少题解：cf上有一道很像的题目，那个是问三维空间中最远的两个点的距离，用8个线段树维护，这道题线段树我空间开不下，所以用树状数组。3个符号，总共有8种情况。但是值会有负数，所以x需要+n+1，y+m+1，z+h+1。哈希值表示空间中每个点在一维上独立存在的值，因为y+m+1
天翼之城·2020-07-14 23:57

2020牛客暑期多校训练营（第一场）A B-Suffix Array —— 后缀数组+归并排序

Thisway题意：现在有一个长度为n的仅包含a,b两种字符的字符串，定义数组b然后对于当前串s的所有后缀都求一遍b之后，按b数组字典序从小到大输出后缀的起点。题解：赛场上完全想不出来，是别人教的，首先考虑归并排序，对于当前两个位置，我们先找到它后面第一个另一种字符的位置：哪个的前面相同部分长度更小，哪个字典序就小。如果相同的话，那么就求出第一个不同位置之后的最长公共前缀（lcp），然后那个位置之
天翼之城·2020-07-14 23:57

2019牛客暑期多校训练营（第十场）F Popping Balloons —— 线段树+枚举

Thisway题意：空间中有n个气球，你可以横着社三法子弹，竖着射三发子弹，且横着子弹的关系是y,y+r,y+2*r,竖着是x,x+r,x+2*r。问你怎么射才能射爆最多的气球。题解：我们枚举x轴的三发子弹，那么如何快速的找到y轴三发子弹的最大值，可以考虑将三个点缩成一个点，也就是将三个点的状态加到最下面这个点上。查询最大值即可#includeusingnamespacestd;constintN
天翼之城·2020-07-14 23:57

2019牛客暑期多校训练营（第七场）E Find the median —— 线段树求大数据中位数

Thisway题意：你一开始有一个空序列，每次在你的序列中塞入l-r中所有的值，并且问你现在你的序列的中位数是什么。题解：二分+线段树TLE。。。重算一遍才发现忘记将lower_bound的复杂度算进去了。需要用两个数组维护：sum[]表示区间内值的个数，flag[]是延时标记，同时它如果延到叶子结点了是不会清空的，那么在这里就可以表示这个位置出现了多少次来用。我们将所有输入离散化，这时候就有一个
天翼之城·2020-07-14 23:26

牛客网暑期ACM多校训练营（第五场）A. gpa

题目：点击打开链接题意：删掉k个s[i]和对应的c[i]，使得最大，输出最大值。分析：01分数规划问题，二分答案。入门可参考https://blog.csdn.net/Bet_C_R/article/details/78154319代码：#pragmacomment(linker,"/STACK:102400000,102400000")///手动扩栈#include#include#includ
Self-Discipline·2020-07-14 23:22

2019牛客暑期多校训练营（第二场）H - Second Large Rectangle（单调栈）

题目链接：https://ac.nowcoder.com/acm/contest/882/H题意：求全是1的次大子矩阵。思路：全是1的最大子矩阵的变形，不能直接把所有的面积存起来然后排序取第二大的，因为次大子矩阵可能在最大子矩阵里面比如：100111111如果全部存起来排序取第二大输出是3，正确答案是4。所以我们求面积的时候顺便求一下和，然后维护次大子矩阵即可。#includeusingnames
sugarbliss·2020-07-14 23:28

牛客网暑期ACM多校训练营（第十场）A（Rikka with Lowbit）

题目描述Today,RikkaisgoingtolearnhowtouseBITtosolvesomesimpledatastructuretasks.Whilestudying,ShefindsthereisamagicexpressioninthetemplateofBIT.Aftersearchingforsomeliterature,Rikkarealizesitistheimplemen
snayf·2020-07-14 22:06

2019牛客暑期多校训练营（第十场)（斜率优化dp)

先推荐一个大佬的博客：https://blog.csdn.net/lxc779760807/article/details/51366552J题链接：https://ac.nowcoder.com/acm/contest/890/J题意：给n个木材，求制造k个木板浪费的木材的最小值，木材可以随意组合，制造木板浪费的木材：将m块木材连在一起，将所有的木材砍成一样的高度，砍掉的就是浪费量。分析：有分治
1naive1·2020-07-14 22:26

2019牛客暑期多校训练营（第二场）补题

题目链接：https://ac.nowcoder.com/acm/contest/882#questionH题：题意：给你一个01矩阵，要你求全为1的第二大子矩阵分析：用单调栈或悬线法皆可以。法一：单调栈设dp[i][j]表示以(i,j)为底点，底边长为1，dp[i][j]为高的矩阵。用单调栈处理最大子矩阵问题，但要注意每个点都要更新最值，不然找不出所有的值也就不一定找的到第二大的值。Accode
1naive1·2020-07-14 22:25

2019牛客暑期多校训练营（第一场），A题（笛卡尔树）

题意转换过来之后大概就是建立两个数组a[n].b[n]的笛卡尔树，并求出这两棵笛卡尔树从key=1开始能够同构的最大子树。代码如下：#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn],b[maxn],n;intf1[maxn],l1[maxn],r1[maxn
shamansi99·2020-07-14 22:15

2019牛客暑期多校训练营（第四场）B xor (线性基+线段树)

https://ac.nowcoder.com/acm/contest/884/B题意：对于一个集合，若该集合的某个子集的异或和等于xxx，则称该集合可以“表示”xxx，给定个nnn个集合和mmm次询问，每次询问给定l,r,xl,r,xl,r,x，表示询问对于任意i∈[l,r]i\in[l,r]i∈[l,r]第iii个集合中的数能否表示xxx。1≤n,m≤500001≤n,m≤500001≤n,m
sdxtcqs·2020-07-14 22:42

牛客网暑期ACM多校训练营（第五场）- （A，F）

比赛链接：https://www.nowcoder.com/acm/contest/143#questionAgpa题意：给出Kanade的n门课的学分si和成绩ci，Kanade的gpa计算方法如下：，现在可以去掉最多k门课，使得去掉后的gpa最大，求该gpa。解析：典型01分数规划问题，按模板做就好，01分数规划问题：所谓的01分数规划问题就是指这样的一类问题，给定两个数组，a[i]表示选取i
菜圾·2020-07-14 22:04

牛客网暑期ACM多校训练营（第十场）- A - Rikka with Lowbit - （线段树 or 树状数组）

题目链接：https://www.nowcoder.com/acm/contest/148/A题意：有函数f(x)它的值有一半概率是x-lowbit(x)，一半概率是x+lowbit(x)。现在给出数组A[]对其有两种操作：①.给[L,R]区间内Ai赋值为f(A[i])；②.查询区间[L,R]内Ai和的期望。解析：由于每个被操作的元素减和加的概率相同，所以期望值不变。直接无视操作1，直接执行操作2
菜圾·2020-07-14 22:04

2019牛客暑期多校训练营（第六场）D.Move

2019牛客暑期多校训练营（第六场）D.Move题目链接题目描述Afterthestruggleofgraduatingfromcollege,TangTangisabouttomovefromastudentapartmenttohisnewhome.TangTanghasnitemstomove
旺 崽·2020-07-14 21:50

2019牛客暑期多校训练（第七场）I-Chessboard

2019牛客暑期多校训练（第七场）I-Chessboard首先，膜拜邝斌大佬和咖啡鸡大佬。组合数学的板子来自咖啡鸡的某份代码。
歇斯底里的o微笑·2020-07-14 21:55

2019牛客暑期多校训练营（第三场） D-Big Integer

2019牛客暑期多校训练营（第三场）D-BigInteger时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Forlittlepupils
歇斯底里的o微笑·2020-07-14 21:55

洛谷春季 ACM 多校训练 第五场（A-H）（无EH）

难度简单：C、F、G中等：A、D难题：B、E、H目录A题T127117Ammunition题目类型：数学题目链接：题目大意：解题思路：代码：B题T127119Bolshevik题目类型：题目链接：题目大意：解题思路：代码：C题T127120Change题目类型：二分图匹配问题题目链接：题目大意：解题思路：解法，匈牙利算法([Hungary讲解](https://blog.csdn.net/dark
月光不染是非·2020-07-14 21:54

洛谷 多校训练第 4 轮 题解 (A-H)

洛谷网校报名地址：洛谷网校目录A题T125991GodJandAncientTree题目类型：tire树启发式合并题目大意：解题思路：问题转换解决方法时间复杂度分析什么是dsuontree?代码B题C题D题T125994GodJandDecryption题目类型：思维题目大意：解题思路：代码：E题T125995GodJandEel题目大意：解题思路：代码：F题T125996GodJandFirmS
月光不染是非·2020-07-14 21:54

2019牛客暑假多校训练赛第八场A All-one Matrices（单调队列）

题目链接：https://ac.nowcoder.com/acm/contest/888/A题意：给出一个n*m的01矩阵，问用最少能选出多少子矩阵使得这些子矩阵不是其他子矩阵的子矩阵（可以理解成任意个数的必要质蕴涵项有多少）数据范围：1#definerep(i,a,b)for(inti=(a);i=(b);i--)usingnamespacestd;typedeflonglongll;const
hrbust-nzc·2020-07-14 21:45

2019牛客暑假多校训练赛第七场C Governing sand（暴力）

题目链接：https://ac.nowcoder.com/acm/contest/887/C题意：给出n种树和n个h[i],c[i],p[i]代表每种树的高度，砍掉一棵的花费，树的个数。现在要求砍掉一部分树，使得最高的树的个数大于总树木的一半。数据范围：1usingnamespacestd;typedeflonglongll;constintN=1e5+5;llsum[N],cost[205],h
hrbust-nzc·2020-07-14 21:45

2019牛客暑期多校训练营(第三场)D题Big Integer

很好的题解思路博客代码思路和上面博客一样#includeusingnamespacestd;typedeflonglongll;lln,m,p,a[105],b[105],r,cnt;llcal(llx){//分解x得到分解后的因子a和指数bcnt=0;intj=2;while(j*j1){cnt++;a[cnt]=x,b[cnt]=1;}}llfp(llx,lly,llmod){llret=1;
夕伤夜残·2020-07-14 20:30

ABBA 2019牛客暑期多校训练营（第一场）

题目链接:https://ac.nowcoder.com/acm/contest/881/E题目:Bobohasastringoflength2(n+m)whichconsistsofcharactersAandB.Thestringalsohasafascinatingproperty:itcanbedecomposedinto(n+m)subsequencesoflength2,andamon
mizp·2020-07-14 20:57

2019牛客暑期多校训练营（第八场）E Explorer

题目链接：https://ac.nowcoder.com/acm/contest/888/E题意：有一张n个点m条边的图，每条边上会有一个可通过数字的边界限制[l,r][l,r][l,r]，现在有数字1~1e9要从点1出发前往点n，(很明显一条边不包括数字x，那么数字x不能经过这条边)。做法：分治！！分治的过程可谓是非常厉害了，首先要把所有的边界l，r进行离散化，这个应该都清楚，这样的话就可以把1
余西子·2020-07-14 20:29

2019牛客暑期多校训练营（第十场）G Road Construction 不算几何的思维几何

题目链接：https://ac.nowcoder.com/acm/contest/890/G题意：给你300个二维平面上的点，要你找出一条直线使得，所有点到这条直线的最小距离最大，要你输出这个最大的最小距离。做法：这道题在题解里面给出了一个“优美”的结论：最优的直线一定平行或垂直于两个点的连线。这是为什么呢，我们考虑这个最短的距离mindismindismindis，如果只是和一个点pip_{i}
余西子·2020-07-14 20:29

2019牛客暑期多校训练营（第七场）H-Pair 数位dp

题目链接：https://ac.nowcoder.com/acm/contest/887/H题意：给你数字A，B，C，询问你能找到多少对(x,y),使得x->[1,A],y->[1,B],并且x&y>C和x^y=C的数的个数。好像蛮典型的数位dp的，dp[pos][la][lb][and][xor]表示，数字a是否达到上限la，数字b是否达到上限lb，&是否满足条件and，^是否满足条件xor，下
余西子·2020-07-14 20:29

2019牛客暑期多校训练营（第七场) H Pair（数位DP+记忆化搜索）

题目链接：https://ac.nowcoder.com/acm/contest/887/H题意：给你一个三个整数，，,问至少满足下面任意一个条件的对数题解：数位DP+记忆化搜索，能写出来的都是神仙呀，Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%，菜鸡只能赛后补题，代码来自牛逼网友，%%%%%简单解释一下各个参数的意义，是下标，是其中的一种情况：运算，是另一种情况运算，
UUUUh·2020-07-14 20:04

2019牛客暑期多校训练营（第十场）Coffee Chicken

题目链接：https://ac.nowcoder.com/acm/contest/890/B思路：dfs初始值为67的斐波那契数列，到56个就超过了1e12，58、60、62……的前1e12个字母都是第56个的前1e12个字母，59、61,、63……的前1e12个字母都是第57个的前1e12个字母对于小于等于57的，f(n,s,t)表示输出第n个串从s到t的字母，那么f(n,s,t)=f(n-2,
WA_automation·2020-07-14 20:02

free 2019牛客暑期多校训练营（第四场）

题目链接：https://ac.nowcoder.com/acm/contest/884/J可以建图后，把原图复制k+1份，叠成k+1层，对于原图，如果u和v有边，那么每两层之间，下层u连一条边到上层v，下层v连一条边到上层u，这样，从第一层S跑最短路，统计每一层T的值，取最小，就是答案。第一层的T，代表没有边被置0，第二层的T，代表一条边被置0，每上一层相当于将一条边置0，第k+1层就将k条边置
WA_automation·2020-07-14 20:02

2019牛客暑期多校训练营（第一场）E - ABBA

题目：Bobohasastringoflength2(n+m)whichconsistsofcharacters`A`and`B`.Thestringalsohasafascinatingproperty:itcanbedecomposedinto(n+m)subsequencesoflength2,andamongthe(n+m)subsequencesnofthemare`AB`whileot
我不管这题我就是不会做·2020-07-14 20:30

【2019牛客暑期多校训练营（第三场）- F】Planting Trees（单调队列，尺取）

题干：链接：https://ac.nowcoder.com/acm/contest/883/F来源：牛客网Thesemesterisfinallyoverandthesummerholidayiscoming.However,aspartofyouruniversity'sgraduationrequirement,youhavetotakepartinsomesocialservicedurin
韬光养晦_·2020-07-14 20:46

【2019牛客暑期多校训练营（第一场） - A】Equivalent Prefixes（单调栈，tricks）

题干：链接：https://ac.nowcoder.com/acm/contest/881/A来源：牛客网TwoarraysuandveachwithmdistinctelementsarecalledequivalentifandonlyifRMQ(u,l,r)=RMQ(v,l,r)forall1≤l≤r≤mwhereRMQ(w,l,r)denotestheindexoftheminimumel
韬光养晦_·2020-07-14 20:15

【2019牛客暑期多校训练营（第三场）- A】Graph Games（思维，对边分块）

题干：链接：https://ac.nowcoder.com/acm/contest/883/A来源：牛客网YouaregivenanundirectedgraphwithN\NNverticesandM\MMedges.Theedgesarenumberedfrom1\11toM\MM.DenotethesetS(x)\S(x)S(x)as:Alltheverticeswecanreachfrom
韬光养晦_·2020-07-14 20:14

2019牛客暑期多校训练营（第十场）E：Hilbert Sort（分块+找规律）

【题解】题意：给定一个的矩阵和n个点的位置，要求从左上角进入从右上角出来并且遍历每一个位置，沿着这样的路径按遇到点的先后顺序输出点的位置。思路：可以发现，初始的全局路线是一个U的形状，通过观察我们可以发现有四个方向的U，而每个方向的U的起点和终点还有分块的小u的起点和终点也是一定的。因此，我们找出规律，按规律跑出每个位置在什么时候遇到，排序输出即可。规律如下：16*16如下（形状大致是这样，忽略箭
芋圆西米露·2020-07-14 20:25

2019牛客暑期多校训练营（第三场）F：Planting Trees（单调队列）

【题意】给定区域大小n*n的网格和m，要求输出最大的矩形满足任意两个位置的差值不超过m的面积。【题解】思路：枚举上下边界和右边界，用两个单调队列维护最小左边界，更新最大面积。如何维护？以最大值为例，因为如果当前的最大最小值不满足usingnamespacestd;constintinf=0x3f3f3f3f;intn,m,a[505][505],mx[505],mn[505],la[505],ra
芋圆西米露·2020-07-14 20:54

2019牛客暑期多校训练营（第七场）C：Governing sand（离散化+树状数组+二分）

【题解】离散化高度和花费，建立以价格为下标的前缀数量和与前缀花费和的树状数组，从高到低按高度处理，每次记录加上必定需要被下一个高度删去的当前高度的所有树木的花费，然后二分处理出需要砍掉的花费尽可能小的区间，最后算出花费更新答案即可。【代码】#includeusingnamespacestd;constintmaxn=1e5+10;#definelllonglongllnum[maxn],sum[m
芋圆西米露·2020-07-14 20:54

2019牛客暑期多校训练营（第七场）H：Pair（数位dp）

【题解】题意：给定ABC，x∈[1,A]，y∈[1,B]，输出满足x&y>C或者x^yusingnamespacestd;#defineLLlonglongLLdp[32][3][3][2][2],pw[63],n1[32],n2[32];intnum1[32],num2[32],num3[32];LLdfs(intlen,intc1,intc2,boollim1,boollim2){if(c1=
芋圆西米露·2020-07-14 20:54

2019牛客暑期多校训练营（第四场）D：triples I（贪心+按位或运算）

【题解】题意：给定一个a，要求构造最少个数的3的倍数使得这些数的按位或和为a.思路：如果给定的a为3的倍数，那么显然为1；否则，因为题目保证给定的a存在这样的答案，根据打表找规律的结果大胆推测最优解是两个3的倍数按位或。因为二进制的第一位对3取余为1，接下来为2,1,2,1,2,...所以我们根据对3取余的结果记录a转二进制后1所在的位置，再合理分配给两个3的倍数即可。【代码】#includeus
芋圆西米露·2020-07-14 20:54

2019牛客暑期多校训练（第一场）E-ABBA（卡特兰数的扩展）（超级无敌巨详细）

目录前言题目题目链接题目大意题意理解哪里用到了贪心哪里出现了卡特兰数非降路径预备知识0预备知识1证明(0,0)到(n,m)且不经过y=x的非降路径条数证明(0,0)到(n,m)且不穿过y=x的非降路径条数证明(0,0)到(n,m)且不经过y=x+k的非降路径条数问题转换结束语参考资料代码一开始的暴力代码AC代码（Java）前言距离第一场已过去一周多，这一题在我脑海中挥之不去，当时没做出来，知道要贪
就算过了一载春秋·2020-07-14 20:48
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他