![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM_杂项
包含:语言基础、基础算法(贪心、模拟等)、思维题等
I_have_a_world
这个作者很懒,什么都没留下…
展开
-
luogu P2734 [USACO3.3]游戏 A Game(博弈,区间dp)
题目链接:https://www.luogu.com.cn/problem/P2734题意:给定一个长度为n(n>=2&&n<=100)的数组a(ai>=1&&ai<=200)。每次可以取一端的数,a和b两个人,a先取,都想要自己总长取最长,问最终两人各取了多少。题解:还是需要自己思考一下的,拿到的时候觉得很难,真的去想却发现远没那么难。这个题我好像之前在那里做到过但是却没多大印象emmm(忘了具体咋做了)。区间dp,枚举长度和起点,l原创 2020-10-25 16:21:32 · 199 阅读 · 0 评论 -
Luogu P4101 [HEOI2014]人人尽说江南好(博弈论)
题目链接:https://www.luogu.com.cn/problem/P4101题意:输入T,表示T组样例,然后每组输入n,m,每堆最初使为1,每次能合并两堆,但是不能每堆不能超过m。‘题解:我看题解也不是全然看懂了。我们关注的使操作次数,奇数则先手赢,偶数则后手赢。这个还是比较好理解的。(总结一下,博弈论常规操作)。最长操作次数与操作成n/m个m,1个n%m的情况(为0自动略去)如果拉到最长的操作次数为奇数即先手必胜的话,那么不管对面怎么操作,都可以拉回来同样如果最长的操作是原创 2020-10-25 14:05:27 · 181 阅读 · 0 评论 -
cf1451D. Circle Game(圆圈博弈、数学、博弈总结)
题目链接:https://codeforces.ml/contest/1451/problem/D题意:A和U两个任玩游戏,最开始一个点在(0,0)。现在给定两个整数1<=d<=1e5,1<=k<=d。A先走,每次必须在横或者纵坐标上加上k。且(x,y)必须满足x*x+y*y<=d*d。如果一方不能走了则证明输了。题解:博弈问题,很公平的博弈问题。开始以为要用到sg函数什么的,又不会emmm看来啥时候得去学一学了。差点忽略了cf以考查思维为主。能打表的可以直接打表,原创 2020-11-22 08:37:50 · 1781 阅读 · 5 评论 -
2021暑假牛客多校第一场A题(博弈论+暴力打表)
前言喜欢总结&收获放在最前面思路要清晰,博弈论也不过就是看下一步是否能到达先手必胜/败点罢了。有空要跟着群友分享的ppt学一下博弈论(冲冲冲!)跑出来要很久,但是可以只把结果存下来,牛逼。之前还没这么干过的样子。题目传送门题意:多组输入,给定n,m(1<=n,m<=5e3),每次操作可以减去一个数k(k>0),同时另一个数减去s*k(s>=0),不能使两个数中任意一个为负数。Alice先操作,Bob后操作,都按最优决策。判断Alice能赢还是B原创 2021-07-21 18:45:29 · 186 阅读 · 0 评论 -
luogu P2575 高手过招(阶梯nim)
题目链接:https://www.luogu.com.cn/problem/P2575题意:给定T个样例,给定n行,每行m 和m个数表示这m个格子上有棋子。总共n行棋盘,n*20个格子。每次移动棋子,移到右边第一个没有棋子的位置,不能移算输。阶梯nim:【定义】有n堆石子,每次可以从第i堆的石子中拿走一部分放到第i-1堆中,或者把第1堆中的石子拿走一部分,无法操作者算输。【结论】阶梯nim的游戏结果与只看奇数堆的石子数的普通nim结果相同。题解:每一行就相当于一个标准的阶..原创 2020-10-25 13:06:31 · 131 阅读 · 0 评论 -
2021CCPC“网络”选拔赛第一场 G题(暴力枚举g(x))
提示:暴力枚举g(x)原创 2021-08-29 14:27:53 · 89 阅读 · 0 评论 -
atcoder.F-Make Pair(区间DP&括号匹配&排列组合&去重)
总结收获题目传送门题意:N表示人的个数为2*N,M表示不同的好朋友的对数。(N<=200)最开始2N个人排列成1,2,…,2N,每次操作可以去掉一对相邻的好朋友,中间空隙补上,求能把所有人都去掉的次数总和。两次不同:存在1≤i≤N1\le i\le N1≤i≤N,使得这两次在第 i 次操作去掉两个人不完全相同。题解:首先dp[i][j]表示取完区间i~j所有的数的不同操作顺序种数。很像括号匹配,所以就是区间DP,然后现在考虑怎么转移;在求区间[i,j]的时候,所有小的区间原创 2021-09-05 14:08:48 · 311 阅读 · 0 评论 -
2021CCPC“网络”选拔赛第一场 F(思维题:x^2-(x+1)^2-(x+2)^2+(x+3)^2恒等于4)
提示:x2−(x+1)2−(x+2)2+(x+3)2≡4x^2-(x+1)^2-(x+2)^2+(x+3)^2 \equiv 4x2−(x+1)2−(x+2)2+(x+3)2≡4原创 2021-08-29 15:44:56 · 155 阅读 · 0 评论 -
cf1574 D. The Strongest Build(BFS&STL)
题目链接:D. The Strongest Build题意:给定n<=10组数,每组数的数量为ci<=2e5,所有ci之和也<=2e5。每组数从前到后从小到大。有m个组合不能选择,求组合大小最大的能选择的组合。组合大小:下标对应的值的和。题解:首先应该知道是BFS,然后就是STL的问题了——vector可以自己比较大小 & struct不用都重构一下 & 优先队列没那么难。代码:/*题目链接:https://codeforces.com/原创 2021-09-23 16:53:04 · 193 阅读 · 0 评论 -
牛客练习赛-生涯回忆录(dfs,组合数,思维)
题目链接:https://ac.nowcoder.com/acm/contest/9033/C题意:给定n<=1e5个数字,求所有区间的mex值之和。题解:很模板的一道题目了,我怎么就想了那么久??第一题都错了5发,看来我还是不够平常心对待比赛emmmm。唉什么时候才能懂得?1.讨论不选1选1(不选2 ,选2 ..........)唉,递归就递归,怎么就盲目递归,明知道是哪里错了(讨论方式总数的地方)。仔细一思考就出来了代码:#include <bits/stdc.原创 2020-11-22 22:12:26 · 142 阅读 · 0 评论 -
“kuangbin带你飞”专题计划——专题二:搜索进阶
"kuangbin带飞"原创 2021-04-03 15:41:07 · 113 阅读 · 0 评论 -
FatMouse and Cheese HDU - 1078 (记忆化搜索+拓扑排序)
传送门题意:n*n格子(1<=n<=100),每个格子有一个数a[i][j](范围在0~100)。每次只能横或竖直跳,且最多跳k格,跳的下一位数要比当前位大。从(1,1)开始跳,问跳的数的和的最大值。题解:记忆化搜索见代码代码:#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>#include <string>原创 2021-06-05 21:03:04 · 116 阅读 · 0 评论 -
蓝桥杯 试题 E: 玩具蛇(二维变成一维的注意事项)
题目来源我说咋换成一维就不对,原来是没有考虑E->D或者D->E这种情况。二维代码#include <bits/stdc++.h>// #define int long longusing namespace std;int vis[5][5];int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};int ans;void dfs(int x, int y, int k) { if (k == 16)原创 2021-05-13 14:10:26 · 81 阅读 · 0 评论 -
luogu P2895 [USACO08FEB]Meteor Shower S(bfs)
题目链接:https://www.luogu.com.cn/problem/P2895题意:输入n,外加n组x y t(分别表示流星砸下的横纵坐标即时间)。砸下后周围4个坐标都被污染。最开始坐标为(0,0)。为最少多少次能达到安全距离。题解:bfs,知道mp[i][j]=-1(从未被污染过)就ok了。注意很多小细节。。。。(mad之前想的什么东西,快被这一题耗尽了热情)。代码:#include <bits/stdc++.h>#define ll int#defin原创 2020-10-18 22:38:57 · 132 阅读 · 0 评论 -
UVA-11624-Fire!
传送门题意:给定一个n*m的迷宫(1~1000),包含以下符号:'#':墙(’J'和‘F'都不能到达这个点);'.':'J'和'F'能到达的点;'J':J的初始位置('J'有且只有一个);'F':F的初始位置(可以有很多,也可以没有)。’J'和'F'同时扩散。问J是否能冲出去(超过n*m这个框就ok了),如果冲不出去打印"IMPOSSIBLE"。题解:先bfs‘F'(多起点BFS)——注意:不能任意都能过,比如.#F。如果不考虑’#‘,’.'=2,本来应该到达不了的。然.原创 2021-04-03 11:13:57 · 235 阅读 · 0 评论 -
cf1438 D. Powerful Ksenia(思维,n-2次选三个数变为他们的异或值使所有数相等)
题目链接:https://codeforces.ml/contest/1438/problem/D题意:一个长度为3<=n<=1e5的数组a。每次可以在数组中选三个不同索引的数。使ai=aj=ak=ai^aj^ak。问是最后是否能达到这个指原创 2020-11-15 12:31:16 · 255 阅读 · 0 评论 -
cf1562D2. Two Hundred Twenty One (hard version)(数学&思维)
收获题目D2. Two Hundred Twenty One (hard version)题意:给定一个只包含'+'和'-'且长度为nnn的字符串,qqq次查询,每次查询为[l,r],要求输出最少需要删除多少个数(删除的数立即合并,补上空隙)满足条件,同时输出删除的这几个数字的下标。sis_isi为'+'时aia_iai为1,为'-'时aia_iai为-1。cans=∑i=lr(−1)iai=0cans=\sum_{i=l}^{r}(-1)^i a_i=0cans=∑i=lr(−1)i原创 2021-09-17 11:21:17 · 97 阅读 · 0 评论 -
第二届INT杯 I 增减序列
题目链接:https://www.coder.ac.cn/problem/12题意:给定一个长度为n(n<=1e5)的数组a,每次可进行操作:将一个区间[l,r]内的数全部加1或者减1.求最少操作次数和满足这个操作次数的最后结果的总类。题解:现在还不懂,只是整理一下。感觉我在赛场再想一会也还是想不到。那又怎样,我的队友能开出来就行了,现在的目标不再是个人实力有多强,而是在区域赛中拿奖。等期末考试过后,我会用复习期末考试这样的用心去多学一些字符串相关的算法,与队友互补。争取大二之前拿块牌子。再如原创 2020-12-15 21:21:51 · 57 阅读 · 0 评论 -
CF-div2-SB-AB题(是我SB,简单题都能被卡)
目录前言题目题目1:求能满足式子∑i=1x(−1)y∗i=a\sum_{i=1}^{x}(-1)^y*i=a∑i=1x(−1)y∗i=a,且yyy为0或1的xxx的最小值。(首先全取y=0y=0y=0满足∑i=1x≥a\sum_{i=1}^x \ge a∑i=1x≥a,然后每次可以-2,-4,...,-2*x。即满足两个条件即可:x∗(x+1)/2≥a,x∗(x+1)/2−a为偶数x*(x+1)/2 \ge a,x*(x+1)/2-a为偶数x∗(x+1)/2≥a,x∗(x+1)/2−a为偶数)前言原创 2021-10-08 12:28:48 · 91 阅读 · 0 评论 -
1496 E. Garden of the Sun(构造+思维)
题目:https://codeforc.es/contest/1496/problem/E题解参考:大佬题解说明:认真读题,最开始任意两个'X'之间没有共同边和角,所以不存在情况所以遇到j%3==p&&j+2<=n&&(c[i][j+1]=='X'||c[i][j+2]=='X')时直接令c[i][j+1]==c[i][j+2]就到达了连接的目的。总结:别害怕。cf能300+人做出来就说明我完全可能做出来(多想想)。代码:#include翻译 2021-03-12 09:18:56 · 333 阅读 · 1 评论 -
cf1438 C. Engineer Artem(思维、二进制)
题目链接:https://codeforces.ml/contest/1438/problem/C题意:给定一个二维数组(最多100*100),每个元素可以加1或不加,请输出一个所有相邻的元素都不相等的数组(不必满足最小变换)。保证一定存在这样的数组。题解:输出形如1 0 1 00 1 0 11 0 1 0的数组。总结:1.别忘了,cf多是思维题。现在想来dp也很思维!!2.赛场上,实力不可突破。面对强大的对手,唯有做到意志坚定,最专心的思考,才能够发挥出自己真正的实力!!!原创 2020-11-14 17:53:09 · 162 阅读 · 0 评论 -
cf1516 D. Cut
传送门题意:给一个长度为n(1~1e5)的数组a,q(1~1e5)次查询,每次查询区间l,r最少可以分为多少个连续的子区间,满足每个子区间的所有数的乘积=这个区间的lcm(最小公倍数)。题解:倍增,f[i][j]表示从i开始划分,分了1<<j个区间,最后一个区间的下一个区间最左边的下标。注意复杂度。这里用到了一个优化——出现分一些块,满足这个块内的数两两互质(1与任何数互质)。所以查询f[i][0]的时候只需要从下一个块开始暴力,不需要从下一个数开始暴力。//不知道最后复杂.原创 2021-04-22 11:06:51 · 212 阅读 · 0 评论 -
cf 1457D. XOR-gun(异或运算,前缀和,暴力,二进制)
题目链接:https://codeforces.ml/contest/1457/problem/D题意:给定一个长度为n(2<=n<=1e5)的不减数组a(a[i]<=a[i+1])。1<=ai<=1e9。每次可以执行操作:选择两个相邻的数组去掉这个数,然后在原来位置加上这两个数的异或结果。问最少经过多少次能够使这个数组不满足不减数组。题解:分析1.二进制,如果任意三个连续的数最高位数相同,那么一定可以取依次异或(后面两个数)使这个数组不满足条件。ans=1;原创 2020-11-29 19:34:29 · 358 阅读 · 0 评论 -
FZU-2050-Fire Game
传送门!!!!没提交上,只是写下自己的想法。题意:给定一个n*m的图形(1~10),只包含'#'和'.'。保证至少含有一个'#',有两个人,最开始在t=0的时候各选一个'#'点燃(选的位置可以一样),t+1时刻它的上下左右也会点燃,问最少多少分钟能点完,如果不能点完,则输出-1。题解:连通块数cnt>=3时输出-1;=2的时候暴力每个连通块(枚举每个连通块的每个“#‘作为起点);=1的时候每次枚举两个点。1)双起点bfs:最开始queue放入两个点就好了。代码(FZU_OJ有毒,还原创 2021-04-03 10:09:24 · 270 阅读 · 0 评论 -
暴力&DFS&BFS的艺术(学习总结全)
目录前言题目题目1(n层完全二叉树求距离为D的点对数量&暴力枚举点对的LCA)前言所有学过的东西总结在一个博客里面吧。精简!没啥好总结的基础知识,就总结一些类型的题目吧。题目题目1(n层完全二叉树求距离为D的点对数量&暴力枚举点对的LCA)题目链接:E - Distance on Large Perfect Binary Tree 题意:给定一个n层的完全二叉树,求这棵树中距离为D的(i,j)点对数量 。2<=n<=1e6,1<=D<=2e6。原创 2021-09-28 18:49:56 · 153 阅读 · 0 评论 -
2019四川省赛 J. Jump on Axis(排列组合+乘法逆元+暴力yyds)
传送门题意:最开始在0,要跳到M。(M<=1e7)每次可以选择1,2,3中的一个数。如果选的数之前没选,就跳那么多步,否则第i次选j的话就跳3*(i-1)+j步。输出y,z。y表示最少多少步能跳到M,z表示跳到M的不同跳法总数(mod1e9+7)。多组输入(T<=200)题解:选1,2,3的次数分别设为i,j,k。可以求出i最大为2583,那么枚举i,j可以直接得到k的个数,每次更新y=min(y,i+j+k),z即可。z咋更新。视作i+j+k种选i个数安排1,然后选j...原创 2021-05-18 13:23:42 · 406 阅读 · 0 评论 -
牛客练习赛87.B-k小数查询(如果绝对思路没问题,请换种写法,换种更简单的写法)
总结&收获如果绝对思路没问题,请换种写法,换种更简单的写法。太久没写题了,手真的生疏emm题目传送门题意:注意a[]是一个排列题解:枚举pos前面<x的个数和后面<x的个数即可。os:当然需要提前处理一下数据。代码://如果绝对思路没问题,请换种写法,换种更简单的写法#include <bits/stdc++.h>#define int long long#define dbg(x) cout << #x <<原创 2021-08-21 10:41:33 · 71 阅读 · 0 评论 -
cf1498D. Bananas in a Microwave(暴力,背包,优化)
转载题目链接:https://codeforces.ml/contest/1498/problem/D题意略:近来博客写的是越来越草率了。总结:1.小数弄成整数好操作一些2.很容易想到时间复杂度n*m*m的做法。挺明显是需要n*m的做法。m~0:如果之前已经有值了,那就一定是操作过了的(或是新操作,但是使用了机会的)。立即跳出循环所以复杂度期在O(n*m)。代码:#include <bits/stdc++.h>#define int long longu转载 2021-03-30 14:39:05 · 156 阅读 · 0 评论 -
cf 1474 C. Array Destruction(暴力,数据结构)
题目链接:https://codeforces.ml/contest/1474/problem/C题意:T组样例(T<=1000),每一组样例输入n(1<=n<=1000),然后输入一个长度为2*n的数组a,(1<=ai<=1e6)。然后问是否满足条件,如果满足先打印"YES",然后输入最先取出的两个数的和,再每一次取出两个数,满足和与上一次取出的两个数中的最大值相等,如果能一直取到一个数都不剩,则满足条件,否则打印"NO"。示例:input:::423原创 2021-01-20 13:03:12 · 346 阅读 · 0 评论 -
cf1453 B. Suffix Operations(思维,后缀)
题目链接:https://codeforces.ml/contest/1453/problem/B题意:给一个长度为n(n<=1e5)的数组a。然后每次操作可以讲数组的一个后缀的所有元素+1,或者-1。问最少操作多少次,是数组的所有元素想等。注意,最开始还可以将其中一个数改变为任意一个值。题解:1.先来写写我的感受吧,昨天晚上又杯这一题给卡了,而且到本来50分钟左右的时候我已经有正确思路了,但是已经心态崩了emmmm(我就这心态??下次注意。下次,我只有一个要求,在被卡题的情况下依然能够保持冷原创 2020-12-05 15:57:35 · 244 阅读 · 0 评论 -
POJ-3414-Pots
传送门题意:给你三个数a,b,c(0~100),分别表示被子x[1],x[2]的容量以及要求其中一个杯子要达到的容量。x[1],x[2]分别不能大于a,b。均不能小于0,初始为(x[1],x[2])=(0,0)。进行以下操作,问最少多少次能将x[1]或者x[2]等于c,并输处操作步骤。1.FILL(i):将x[1]变为a或将x[2]变为b。2.DROP(i):将x[i]变为0。3.POUR(i,re(i)):将i倒入另一个杯子(re(i)满或者x[i]=0)。//re(i)=(i==1)原创 2021-04-02 10:19:50 · 503 阅读 · 0 评论 -
C. K-beautiful Strings(字符串+贪心+暴力)
题目链接:https://codeforces.ml/contest/1493/standings/friends/true题解:参考issue敲腻害我的困惑:sum>i时怎么处理。解决方法,取a[i]本身肯定不行,就枚举a[i]+1~26,第一个字母大就一定满足(前提是能配齐),配不够的全换成a即可。玛德。真的会有那么一道题,让你不想搞acm。我能做的,保持好心态即可。总结:(1)几乎每道题的解法思路,一定是超级简单易懂的。如果自己都不确定自己能否实现自己的想法,那就及时改变翻译 2021-03-08 18:11:17 · 336 阅读 · 0 评论 -
HDU-1495-非常可乐
传送门题意:给定三个杯子容量分别为k,n,m(1~100),k=n+m。最开始水的体积分别为(k,0,0)。问是否可以通过倾倒使某两杯的水的体积都为k/2,如果不能打印"NO",如果能打印倾倒次数(被子没有刻度,所以只能将这一杯倒完或者将另一杯倒满)。题解:常规操作了,直接暴力bfs,就怕遇到题不知道用bfs——暴力出奇迹,简单有好写。代码:#include <string.h>#include <algorithm>#include <cm..原创 2021-04-03 14:17:05 · 593 阅读 · 0 评论 -
F - Max Sum Counting(下标集合:max(ai)>=sum(bi)的集合个数&暴力&01背包)
题目F - Max Sum Counting 题意:求满足的集合S的个数,S为非空下标集合输入与限制:提示:对A进行排序,然后枚举i(防止重复的基本操作),得到前面的数能组成0~A[i]-B[i]的总个数(背包)。另外注意数据范围,保证了能暴力!!!代码:#include <bits/stdc++.h>// #define ll long long#define dbg(x) cout << #x << "===" << x原创 2021-08-30 10:29:14 · 193 阅读 · 0 评论 -
cf1461 E. Water Level(模拟,暴力,贪心 ,讨论)
题目链接:https://codeforces.ml/contest/1461/problem/E题意:给定6个数k,l,r,t,x,y。(1<=l<=k<=r<=1e18,1<=t<=18,1<=x<=1e6,1<=y<=1e18)。k表示初始水位,l,r表示水位必须在任何时刻在这个范围内,t表示判断是否能待满的天数,x表示每日用水量,y表示每日可加水量(可加可不加)。题解:题意真的很简单,就是不知道怎么才300多人过,以至于我也比较原创 2020-12-12 10:15:35 · 407 阅读 · 1 评论 -
codeforces 1525 C. Robot Collisions(构造+数据结构+贪心)
传送门题意:给定0,m分别为坐标的上下界,然后有n个机器人最开始再xi位置,如果ci为‘L'则最开始向左,否则'R'向右,速度都是1s1个unit。每次碰到0或者m之后下一步就反向。任意几个机器人同时相遇时发生爆炸(只考虑在整数处相遇)爆炸之后就不考虑这几个机器人了。求每个机器人爆炸的时间,如果永远不会爆炸就输出-1。1<=n<=3e5,2<=m<=1e8题解:抽丝破茧(当时状态不咋样,大概知道咋做,但感觉很复杂,反正是消耗,果然放弃挣扎)首先理解不会有超过两个的机器人原创 2021-05-17 17:12:40 · 529 阅读 · 0 评论 -
【第一届INT杯】 INT lpy的火柴游戏(大模拟)
题目链接:https://www.coder.ac.cn/problem/INT1005题解:这里就不多说了,也没有答案,没有数据。下午想了挺久的,总还是有一点收获的。总结收获:1.大模拟轻易别去做,太容易错了。天梯赛也是这样,做了40分钟啥都没捞到,明天int杯决赛,轻易不要去做大模拟的题目。2.这个题,思路理清楚可以比我思考的快很多。首先分类0,1,2,3,4,5,6,7,8,9每个字符分别有多少个空位,然后挨着挨着讨论就好了。自己乱想的还统计错了一个g[6][2].pb(0)emm.原创 2020-12-12 16:48:41 · 103 阅读 · 0 评论 -
codeforces C. Binary Search
链接:https://codeforces.ml/contest/1436/problem/C题意:输入n,x,pos.(n表示全排列长度,x在数组pos位置上(从0开始))问多少个排列满足经过以下代码能输出为真:题解:根据上面的代码模拟就好,mid<=pos,则l=mid+1,if(mid<pos) v[mid]=-1(即应该小于x)。否则v[mid]=1.然后就是一个组合数,统计v为1的数为z,-1为f。c=n-z-f-1;我的错误是,没有考虑z>n-x||f.原创 2020-10-25 08:12:28 · 276 阅读 · 0 评论 -
cf1496 D. Let‘s Go Hiking(博弈+贪心)
题目:https://codeforc.es/contest/1496/problem/D题解参考:大佬题解翻译:取最大值且数目最多为2--不然其他地方可以取;只能为2且为偶数--不然总可以取到比另一边大的奇数,让a两边都不能走。总结:1.永远不要将一道题想得多难。大道都是至简的。2.参考第一点,特别是codeforces的题。不仅打击信心,还容易让难题愈发猖狂。代码:#include <bits/stdc++.h>#define ll long long#d转载 2021-03-11 23:06:29 · 173 阅读 · 0 评论 -
codeforces 1435C. Perform Easily(数据结构,贪心,区间,定一)
题目链接:https://codeforces.ml/contest/1435/problem/C题意:输入,a1~a6。然后n,接着b1~bn。问每个b1减去一个a之后的最小的(最大值-最小值)。题解:1.我在赛场上想的是二分,但是二分只能找到最大的最小值或是最小的最大值。就不能够找到最小的最小值这类的(最小的最小值不就是最小值吗???)2.也想过定一个,然鹅要枚举???铁定超时,就没往这里想了。唉,应该先想出一个暴力的,正确的思路,然后再优化!!!。最后看了题解,真的,很巧妙!!原创 2020-10-26 12:34:52 · 641 阅读 · 0 评论